Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Advanced Wireless Networks - 4G Technologies

.pdf
Скачиваний:
60
Добавлен:
17.08.2013
Размер:
21.94 Mб
Скачать

298 CROSSLAYER OPTIMIZATION

where

D jp jj = D j 1 β j θ p j , φ p j

(10.2)

j j

 

D( p)is the total expected distortion from mapping N scalable frames to K different priority classes with an allocation policy p, D0 is the expected distortion if no video data are received, D j is the distortion reduction if video layer j is correctly received. The term j j [1 β j (θ p j , φ p j )] in Equation (10.2) is the probability that video layer j and all video layers j , on which video layer depends, are correctly received while video layer j is transmitted over the priority class p j . The priority class p j has QoS exponents θ p j and φ p j , which correspond to its guaranteed buffer overflow and delay bound probability, respectively (for details see Chapter 8). On the other hand, β j (θ p j , φ p j ) is the probability that video layer j is lost due to either buffer overflow or playback deadline violation when transmitted

over priority class p j (see again Chapter 8 for details).

The optimal mapping problem can be formally stated as follows. Given the set of rate constraints under the priority transmission system in described above, and the expected channel service rate r, which can be considered stationary in a time period t, corresponding to one GOP, what is the optimal mapping policy p from one GOP with N scalable frames (coded in M video layers) to K priority classes such that D( p) is minimized? This can be

expressed as

 

 

minD( p)

 

 

s.t.

bpj j μi (ki ) · t, i = 1, . . . , K

(10.3)

j, p j =i

K

μi (ki ) < r

i=1

where μi (ki )is the rate constraint of priority class i, and bpj j is the size of video layer j, which will be conveyed by priority class pj. The solution to the optimization problem follows a constrained-based search that exploits the dependency among the layers [57]. This is a source coding problem and will not be discussed within this chapter.

Video adaptation is based on using a set of QoS bounds to characterize the range of video quality requirements and transmission service capabilities. Within this set of bounds, QoS parameters of video and transmission service can be adjusted to cope with the timevarying and nonstationary wireless link quality. Owing to the time-varying characteristics of video content and time-varying wireless channel, the set of bounds is also time-varying. Specifically, the QoS bound for video application at time t can be defined as the video

distortion of GOP as

 

(t) = εi,L (θi,L ), εi,U (θi,L )

(10.4)

where εi,L (θi,L ) and εi,U (θi,U ) are the respective lower and upper bounds of the guaranteed buffer overflow probability by priority corresponding to QoS exponent θi,L and θi,U . Similarly, the rate constraint corresponding to the statistical QoS guarantee can be expressed as

i = μi (θi,L ), μi (θi,L )

(10.5)

Video coding module

(6) Up_Load video

(5) Tx_Status

(4) QoS_Select

(3) PSNRQoS

QoS

(3)

TxQoS

 

mapping

 

 

 

mechanism

 

 

 

 

 

 

(2) Status

(1) Tx_Req

REFERENCES 299

Transmission

module

Figure 10.4 Interaction between video applications and priority networks for QoS adaptation.

where μi (θi,L ) and μi (θi,U ) are the respective rate constraints corresponding to εi,L (θi,L ) and εi,U (θi,U ). Note that the range for guaranteed packet delay can also be obtained from the guaranteed buffer overflow probability (see Chapter 8).

Cross-layer interaction in video QoS adaptation process consists of optimally adjusting the video encoding behavior based on the QoS bounds. Basically the link layer estimates the available effective channel capacity r by using methods described in Chapter 8. Based on this estimate, the encoder optimally maps the frames into the priority classes as defined by Equation (10.3). The process updating rate depends on channel variation rate. The process is illustrated in Figure 10.4. PSNR improvement of the order of 3 dB is demonstrated in such a scheme [50].

REFERENCES

[1]S. Shakkottai, T.S. Rappaport and P.C. Karlsson, Cross-layer design for wireless networks, IEEE Commun. Mag., October 2003, pp. 74–81.

[2]L. Tassiulas and A. Ephremides, Dynamic server allocation to parallel queues with randomly varying connectivity, IEEE Trans. Info. Theory, vol. 39, 1993, pp. 466– 478.

[3]V. Kawadia and P.R. Kumar, A cautionary perspective on cross-layer design, IEEE Wireless Commun. [see also IEEE Person. Commun.], vol. 12, no. 1, 2005, pp. 3–11.

300CROSSLAYER OPTIMIZATION

[4]Y. Wu, P.A. Chou, Qian Zhang, K. Jain, Wenwu Zhu and Sun-Yuan Kung, Network planning in wireless ad hoc networks: a cross-Layer approach, IEEE J. Selected Areas in Commun. vol. 23, no. 1, 2005, pp. 136–150.

[5]G. Song and Y. Li, Cross-layer optimization for OFDM wireless networks-part I: theoretical framework, IEEE Trans. Wireless Commun., vol. 4, no. 2, 2005, pp. 614– 624.

[6]Q. Liu, S. Zhou and G.B. Giannakis, Queuing with adaptive modulation and coding over wireless links: cross-layer analysis and design, IEEE Trans. Wireless Commun., vol. 4, no. 3, 2005, pp. 1142–1153.

[7]Q. Liu, S. Zhou and G.B. Giannakis, Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks, IEEE J. Selected Areas Commun., vol. 23, no. 5, 2005, pp. 1056–1066.

[8]G. Song and Y. Li, Cross-layer optimization for OFDM wireless networks – part II: algorithm development, IEEE Trans. Wireless Commun., vol. 4, no. 2, 2005, pp. 625– 634.

[9]P.P. Pham, S. Perreau and A. Jayasuriya, New cross-layer design approach to ad hoc networks under Rayleigh fading, IEEE J. Selected Areas Commun., vol. 23, no. 1, 2005, pp. 28–39.

[10]K.B. Johnsson and D.C. Cox, An adaptive cross-layer scheduler for improved QoS support of multiclass data services Wireless systems, IEEE J. Selected Areas Commun., vol. 23, no. 2, 2005, pp. 334–343.

[11]M. Madueno and J. Vidal, Joint physical – MAC layer design of the broadcast protocol in ad hoc networks, IEEE J. Selected Areas Commun., vol. 23, no. 1, 2005 pp. 65– 75.

[12]S.-H. Lee, E. Choi and D.-H. Cho, Timer-based broadcasting for power-aware routing in power-controlled wireless ad hoc networks, IEEE Commun. Lett., vol. 9, no. 3, 2005, pp. 222–224.

[13]L.-C. Wang and C.-H. Lee, A TCP-physical cross-layer congestion control mechanism for the multirate WCDMA system using explicit rate change notification, in 19th Int. Conf. on Advanced Information Networking and Applications, AINA 2005, vol. 2, 25–30 March 2005, pp. 449–452.

[14]Q. Zhang, W. Zhu and Y. -Q. Zhang, End-to-end QoS for video delivery over wireless Internet, Proc. IEEE, vol. 93, no. 1, 2005, pp. 123–134.

[15]R. Annavajjala, P.C. Cosman and L.B. Milstein, On source coding, channel coding and spreading tradeoffs in a DS-CDMA system operating over frequency selective fading channels with narrowband interference, IEEE J. Selected Areas Commun., vol. 23, no. 5, 2005, pp. 1034–1044.

[16]K. Weniger, PACMAN: passive autoconfiguration for mobile ad hoc networks, IEEE J. Selected Areas Commun., vol. 23, no. 3, 2005, pp. 507–519.

[17]M.R. Souryal, B.R. Vojcic and R.L. Pickholtz, Information efficiency of multihop packet radio networks with channel-adaptive routing, IEEE J. Selected Areas Commun., vol. 23, no. 1, 2005, pp. 40–50.

[18]T.K. Chiew, P. Ferre, D. Agrafiotis, A. Molina, A.R. Nix and D.R. Bull, Cross-layer WLAN measurement and link analysis for low latency error resilient wireless video transmission, in Int. Conf. Consumer Electronics, ICCE 2005 Digest of Technical Papers, 8–12 January 2005, pp. 177–178.

REFERENCES 301

[19]H. Gossain, T. Joshi, C. Cordeiro and D.P. Agrawal, A cross-layer approach for designing directional routing protocol in MANETs, in IEEE Wireless Communications and Networking Conf., vol. 4, 13–17 March 2005, pp. 1976–1981.

[20]Hojoong Kwon, Tae Hyun Kim, Sunghyun Choi and Byeong Gi Lee, Lifetime maximization under reliability constraint via cross-layer strategy in wireless sensor networks, in IEEE Wireless Communications and Networking Conf., vol. 3, 13–17 March 2005, pp. 1891–1896.

[21]Xiaodong Wang, Jun Yin, Qi Zhang and D.P. Agrawal, A cross-layer approach for efficient flooding in wireless sensor networks, in 2005 IEEE Wireless Communications and Networking Conf., vol. 3, 13–17 March 2005, pp. 1812–1817.

[22]S. Mohapatra, Cornea, H. Oh, K. Lee, M. Kim, N. Dutt, R. Gupta, A. Nicolau, S. Shukla and N. Venkatasubramania, A cross-layer approach for power-performance optimization in distributed mobile systems proceedings, in 19th IEEE Int. Parallel and Distributed Processing Symp., 4–8 April 2005, p. 218a.

[23]A. Scaglione and M. van der Schaar, Cross-layer resource allocation for delayconstrained wireless video transmission, in IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP ’05), vol. 5, 18–23 March 2005, pp. 909–912.

[24]I. Martinez and J. Altuna, A cross-layer design for ad hoc wireless networks with smart antennas and QoS support, in 15th IEEE Int. Symp. Personal, Indoor and Mobile Radio Communications, PIMRC 2004, vol. 1, 5–8 September 2004, pp. 589– 593.

[25]Qiong Li and M. van der Schaar, Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adaptation, IEEE Trans. Multimedia, vol. 6, no. 2, 2004, pp. 278–290.

[26]Jie Chen, T. Lv and Haitao Zheng, Joint cross-layer design for wireless QoS content delivery, 2004 IEEE Int. Conf. Communications, vol. 7, 20–24 June 2004, pp. 4243– 4247.

[27]Li-Chun Wang, Shi-Yen Huang and A. Chen, On the throughput performance of CSMA-based wireless local area network with directional antennas and capture effect: a cross-layer analytical approach, in IEEE Wireless Communications and Networking Conf., WCNC, vol. 3, 21–25 March 2004, pp. 1879–1884.

[28]Jie Chen, Tiejun Lv and Haitao Zheng, Cross-layer design for QoS wireless Communications, in Proc. 2004 Int. Symp. Circuits and Systems, ISCAS ’04, vol. 2, 23–26 May 2004, pp. 217–220.

[29]A. Maaref and S. Aissa, Combined adaptive modulation and truncated ARQ for packet data transmission in MIMO systems, in IEEE Global TeleCommunications Conf., GLOBECOM ’04, vol. 6, 29 November–3 December 2004, pp. 3818–3822.

[30]Li-Chun Wang, Ya-Wen Lin and Wei-Cheng Liu, Cross-layer goodput analysis for rate adaptive IEEE 802.11a WLAN in the generalized Nakagami fading channel, in IEEE Int. Conf. Communications, vol. 4, 20–24 June 2004, pp. 2312–2316.

[31]Wei Yu, K.J.R. Liu and Z. Safar, Scalable cross-layer rate allocation for image transmission over heterogeneous wireless networks, in IEEE Int. Conf. Acoustics, Speech, and Signal Processing, ICASSP ’04, vol. 4, 17–21 May 2004, pp. 593–596.

[32]Qingwen Liu, Shengli Zhou and G.B. Giannakis, Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links, IEEE Trans. Wireless Commun., vol. 3, no. 5, 2004, pp. 1746–1755.

302 CROSSLAYER OPTIMIZATION

[33]Li-Chun Wang and Chung-Wei Wang, A cross-layer design of clustering architecture for wireless sensor networks, in 2004 IEEE Int. Conf. Networking, Sensing and Control, vol. 1, 21–23 March 2004, pp. 547–552.

[34]A. Maaref and S. Aissa, A cross-layer design for MIMO Rayleigh fading channels, in Canadian Conf. Electrical and Computer Engineering, vol. 4, 2–5 May 2004,

pp.2247–2250.

[35]Jianxin Yao, Tung Chong Wong and Yong Huat Chew, Cross-layer design on the reverse and forward links capacities balancing in cellular CDMA systems, in IEEE Wireless Communications and Networking Conf., WCNC, vol. 4, 21–25 March 2004,

pp.2004–2009.

[36]H. Boche and M. Wiczanowski, Stability region of arrival rates and optimal scheduling for MIMO-MAC – a cross-layer approach, in Int. Zurich Seminar on Communications, 2004, pp. 18–21.

[37]V. Friderikos, L. Wang and A.H. Aghvami, TCP-aware power and rate adaptation in DS/CDMA networks, IEEE Proc. Communications, vol. 151, no. 6, 2004, pp. 581– 588.

[38]Qingwen Liu, Shengli Zhou and G.B. Giannakis, Cross-layer modeling of adaptive wireless links for QoS support in multimedia networks, in First Int. Conf. Quality of Service in Heterogeneous Wired/Wireless Networks, QSHINE 2004, 18–20 October 2004, pp. 68–75.

[39]D. Kliazovich and F. Graneill, A cross-layer scheme for TCP performance improvement in wireless LANs, in IEEE Global TeleCommunications Conf., GLOBECOM ’04, vol. 2, 29 November–3 December 2004, pp. 840–844.

[40]V. Bhuvaneshwar, M. Krunz and A. Muqattash, CONSET: a cross-layer power aware protocol for mobile ad hoc networks, in IEEE Int. Conf. Communications, vol. 7, 20–24 June 2004, pp. 4067–4071.

[41]R.A. Berry and E.M. Yeh, Cross-layer wireless resource allocation, IEEE Signal Process. Mag., vol. 21, no. 5, 2004, pp. 59–68.

[42]R. Laroia, S. Uppala and Li Junyi, Designing a mobile broadband wireless access network, IEEE Signal Process. Mag., vol. 21, no. 5, 2004, pp. 20–28.

[43]L. Alonso and R. Agusti, Automatic rate adaptation and energy-saving mechanisms based on cross-layer information for packet-switched data networks, IEEE Commun. Mag., vol. 42, no. 3, 2004, pp. S15–S20.

[44]Fei Yu, V. Krishnamurthy and V.C.M. Leung, Cross-layer optimal connection admission control for variable bit rate multimedia traffic in packet wireless CDMA networks,

IEEE Global TeleCommunications Conf., GLOBECOM ’04, vol. 5, 29 November– 3 December 2004, pp. 3347–3351.

[45]U.C. Kozat, I. Koutsopoulos and L. Tassiulas, A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks, in Twenty-third Annual Joint Conf. IEEE Computer and Communications Societies INFOCOM 2004, vol. 2, 7–11 March 2004, pp. 1446–1456.

[46]L. Lazos and R. Poovendran, Cross-layer design for energy-efficient secure multicast communications in ad hoc networks, in 2004 IEEE Int. Conf. Communications, vol. 6, 20–24 June 2004, pp. 3633–3639.

[47]L. van Hoesel, T. Nieberg, Jian Wu and P.J.M. Havinga, Prolonging the lifetime of wireless sensor networks by cross-layer interaction, IEEE Wireless Commun. [also IEEE Person. Commun.], vol. 11, no. 6, 2004, pp. 78–86.

REFERENCES 303

[48]M. Bourouha, S. Ci, G.B. Brahim and M. Guizani, A cross-layer design for QoS support in the 3GPP2 wireless systems, in IEEE Global TeleCommunications Conf. Workshops, GlobeCom Workshops, 29 November–3 December 2004, pp. 56–61.

[49]Leping Huang, Hongyuan Chen, T.V.L.N. Sivakumar and K. Sezaki, Cross-layer optimized routing for Bluetooth personal area network, in 13th Int. Conf. Computer Communications and Networks, ICCCN 2004, 11–13 October 2004, pp. 155–160.

[50]W. Kumwilaisak, Y.T. Hou, Q. Zhang, W. Zhu, C.-C. Jay Kuo and Y.-Q. Zhang, A cross-layer quality-of-service mapping architecture for video delivery in wireless networks, IEEE J. Selected Areas Commun., vol. 21, no. 10, 2003, pp. 1685–1698.

[51]I. Stoica, S. Shenkar and H. Zhang, Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks, IEEE/ACM Trans. Networking, vol. 11, 2003, pp. 33–46.

[52]B. Vandalore, R. Jain, S. Fahmy and S. Dixit, AQuaFWiN: Adaptive QoS framework for multimedia in wireless networks and its comparison with other QoS frameworks, in Proc. IEEE Local Computer Networks, Boston, MA, 1999, pp. 88–97.

[53]B. Arroyo-Fernandez, J. Dasilva, J. Fernandes and R. Prasad, Life after thirdgeneration mobile Commun., IEEE Commun. Mag., vol. 39, no. 8, 2001, pp. 41–42.

[54]C. Dovrolis, D. Stiliadis and P. Ramanathan, Proportional differentiated services: Delay differentiation and packet scheduling, IEEE/ACM Trans. Networking, vol. 10, 2002,

pp.12–26.

[55]D.L. Reyes, A.R. Reibman, S.-F. Chang and J. I.-I. Chuang, Error-resilient transcoding for video over wireless channels, IEEE J. Select. Areas Commun., vol. 18, 2000,

pp.1063–1074.

[56]F. Wu, S. Li and Y.-Q. Zhang, A framework for efficient progressive fine granularity scalable video coding, IEEE Trans. Circuits Syst. Video Technol., vol. 11, 2001,

pp.332–344.

[57]A. Ortega and K. Ramchandran, Rate distortions for image and video compression,

IEEE Signal Process. Mag., vol. 15, 2001, pp. 23–50.

[58]J. Shin, J. Kim and C.-C. Jay Kuo, Quality-of-service mapping mechanism for packet video in differentiated services network, IEEE Trans. Multimedia, vol. 3, June 2001,

pp.219–231.

11

Mobility Management

11.1 INTRODUCTION

As already indicated in Chapter 1 (see Figure 1.1), 4G wireless networks will integrate services of different segments such as cellular networks, WLAN, WPAN and even LEO satellites. Several alternative backbone networks will be used, like the public land mobile networks (PLMN), mobile Internet protocol (mobile IP) networks, wireless asynchronous transfer mode (WATM) networks, and low Earth orbit (LEO) satellite networks. Regardless of the network, one of the most important and challenging problems for wireless communication and computing is mobility management [1–62]. Mobility management enables telecommunication networks to locate roaming terminals for call delivery and to maintain connections as the terminal is moving into a new service area, process known as handoff. The handoff may be executed between different segments (cells) of the same or different systems. The handoff event is caused by radio link degradation or initiated by the system that rearranges radio channels in order to avoid congestion. Our focus in this section is on the first kind of handoff, where the cause of handoff is poor radio quality due to a change in the environment or the movement of the wireless terminal. For example, the mobile user might cross cell boundaries and move to an adjacent cell while the call is in process. In this case, the call must be handed off to the neighboring cell in order to provide uninterrupted service to the mobile subscriber. If adjacent cells do not have enough channels to support the handoff, the call is forced to be blocked. In systems where the cell size is relatively small (microcellular systems), the handoff procedure has an important effect on the performance of the system. Here, an important issue is to limit the probability of forced call termination, because from the point of view of a mobile user, forced termination of an ongoing call is less desirable than blocking a new call. Therefore, the system must reduce the chances of unsuccessful handoffs by reserving some channels explicitly for handoff calls. For example, handoff prioritizing schemes are channel assignment strategies that allocate channels to handoff requests more readily than new calls.

Advanced Wireless Networks: 4G Technologies Savo G. Glisic

C 2006 John Wiley & Sons, Ltd.

306 MOBILITY MANAGEMENT

LOCATION

MANAGEMENT

LOCATION

CALL

REGISTRATION

DELIVERY

(UPDATE)

TERMINALTerminal

 

DATABASE

 

DATEBASE

 

AUTHENTICATION

PACINGpaging

 

QUERIES

 

UPDATES

 

 

 

 

 

 

 

 

 

 

 

 

Figure 11.1 Components of location management process.

Thus, mobility management supports mobile terminals, allowing users to roam while simultaneously offering them incoming calls and supporting calls in progress. Mobility management consists of location management and handoff management.

Location management is a process that enables the network to discover the current attachment point of the mobile user for call delivery. The main components of the process are shown in Figure 11.1. The first segment is location registration (or location update). In this stage, the mobile terminal periodically notifies the network of its new access point, allowing the network to authenticate the user and revise the user’s location profile. The second segment is call delivery. Here the network is queried for the user location profile and the current position of the mobile host is found. The main issues in location management involve database architecture design, design of messaging procedures and the transmission of signaling messages between various components of a signaling network. Other issues include: security, dynamic database updates, querying delays, terminal paging methods and paging delays.

Handoff (or handover) management enables the network to maintain a user’s connection as the mobile terminal continues to move and change its access point to the network. The three-stage process for handoff first involves initiation, where the user, a network agent or changing network conditions identify the need for handoff. The second stage is new connection generation, where the network must find new resources for the handoff connection and perform any additional routing operations. Under network-controlled handoff (NCHO) or mobile-assisted handoff (MAHO), the network generates a new connection, by finding new resources for the handoff and performing any additional routing operations. For mobile-controlled handoff (MCHO), the mobile terminal finds the new resources and the network approves. The final stage is data-flow control, where the delivery of the data from the old connection path to the new connection path is maintained according to agreed-upon QoS. The segments of handoff management are presented in Figure 11.2.

Handoff management includes two conditions: intracell handoff and intercell handoff. Intracell handoff occurs when the user moves within a service area (or cell) and experiences signal strength deterioration below a certain threshold that results in the transfer of the user’s calls to new radio channels of appropriate strength at the same (BS). Intercell handoff occurs when the user moves into an adjacent cell and all of the terminal’s connections must be transferred to a new BS. While performing handoff, the terminal may connect to multiple BSs simultaneously and use some form of signaling diversity to combine the multiple

 

 

INTRODUCTION

307

 

DATA FLOW

MULTICAST

 

 

CONTROL

 

 

 

 

 

 

BUFFERING/

 

HANDOFF

NEW CONNECTION

SEQUENCING

 

CONNECTION

 

MANAGEMENT

GENERATION

ROUTING

 

 

 

RESOURCE

 

 

 

ALLOCATION

 

 

INITIATION

NETWORK

 

 

CONDITIONS

 

 

 

 

 

 

USER

 

 

 

MOVEMENT

 

Figure 11.2 Components of handoff management.

signals. This is called soft handoff. On the other hand, if the terminal stays connected to only one BS at a time, clearing the connection with the former BS immediately before or after establishing a connection with the target BS, then the process is referred to as hard handoff. Handoff management issues are: efficient and expedient packet processing, minimizing the signaling load on the network, optimizing the route for each connection, efficient bandwidth reassignment and refining quality of service for wireless connections. Below we will discuss the handoff management in some of the component networks of 4G integrated wireless network concept as suggested by Figure 1.1.

11.1.1 Mobility management in cellular networks

Mobile terminals (MTs) are free to travel and thus the network access point of an MT changes as it moves around the network coverage area. As a result, the ID of an MT does not implicitly provide the location information of the MT and the call delivery process becomes more complex. The current systems for PLMN location management strategies require each MT to register its location with the network periodically. In order to perform the registration, update and call delivery operations described above, the network stores the location information of each MT in the location databases. Then the information can be retrieved for call delivery.

Current schemes for PLMN location management are based on a two-level data hierarchy such that two types of network location database, the home location register (HLR) and the visitor location register (VLR), are involved in tracking an MT. In general, there is an HLR for each network and a user is permanently associated with an HLR in his/her subscribed network. Information about each user, such as the types of services subscribed and location information, are stored in a user profile located at the HLR. The number of VLRs and their placements vary among networks. Each VLR stores the information of the MTs (downloaded from the HLR) visiting its associated area.

Network management functions, such as call processing and location registration, are achieved by the exchange of signaling messages through a signaling network. Signaling system 7 (SS7), described in Chapter 1 [34, 38, 63], is the protocol used for signaling exchange, and the signaling network is referred to as the SS7 network.

The type of cell site switch (CSS) currently implemented for the PLMN is known as a mobile switching center (MSC). Figure 11.3 shows the SS7 signaling network which