
Advanced Wireless Networks - 4G Technologies
.pdf298 CROSSLAYER OPTIMIZATION
where
D jp j≤ j = 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) |

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.


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