arxiv: v1 [cs.it] 22 Aug 2007

Transcription

1 Voice Service Support in Mobie Ad Hoc Networks Hai Jiang, Ping Wang, H. Vincent Poor, and Weihua Zhuang Dept. of Eec. & Comp. Eng., University of Aberta, Canada, Dept. of Eec. & Comp. Eng., University of Wateroo, Canada, {p5wang, Dept. of Eec. Eng., Princeton University, USA, arxiv: v1 [cs.it] 22 Aug 2007 Abstract Mobie ad hoc networks are expected to support voice traffic. The requirement for sma deay and jitter of voice traffic poses a significant chaenge for medium access contro (MAC) in such networks. User mobiity makes it more compex due to e associated dynamic pa attenuation. In is paper, a MAC scheme for mobie ad hoc networks supporting voice traffic is proposed. Wi e aid of a ow-power probe prior to DATA transmissions, resource reservation is achieved in a distributed manner, us eading to sma deay and jitter. The proposed scheme can automaticay adapt to dynamic pa attenuation in a mobie environment. Simuation resuts demonstrate e effectiveness of e proposed scheme. Keywords medium access contro, code-division mutipe access, mobie ad hoc networks. I. INTRODUCTION Mobie ad hoc networks are expected to support mutimedia services such as voice and video wi quaity-of-service (QoS) requirements. This task is chaenging because ere is no network centra controer in such networks. User mobiity makes e case even worse because of e time-varying network topoogy and propagation oss between any two nodes. QoS support in mobie ad hoc networks incudes two directions: via routing at e network ayer or via medium access contro (MAC) scheme at e ink ayer. The function of routing is to search for a network pa (i.e., a route) from a traffic source node to its destination node, and to react (e.g., seect a new route) to possibe route faiures and/or network congestion. On e oer hand, e function of MAC is to coordinate e channe access in an ordery manner among e mobie nodes such at efficiency can be achieved. Here, we focus primariy on e MAC in a mobie ad hoc network supporting voice traffic. In such a network, a MAC scheme shoud be: 1) distributed (because of e scaabiity requirement); 2) toerant to e hidden termina probem; 3) ensuring of sma deay/jitter (due to e rea-time nature of voice traffic); and 4) adaptive to user mobiity. In is paper, we propose an effective MAC scheme wi e above desired features. The MAC scheme is fuy distributed, us scaing we to a arge network. The hidden termina probem does not exist in our scheme. Radio resource requirements are met by resource reservation, us achieving sma deay and jitter. Our scheme can aso adapt to user mobiity to a certain extent. II. RELATED WORK AND DISCUSSION The most popuar MAC schemes for ad hoc networks are carrier-sense mutipe access (CSMA) and its variants, and This work was supported by e U.S. Nationa Science Foundation under Grants ANI and CNS , and a Postdoctora Feowship and a research grant from e Natura Science and Engineering Research Counci (NSERC) of Canada. busy-tone based schemes. The CSMA schemes are inherenty distributed. However, ey suffer from e hidden termina probem. Aso, e schemes are based on an idea assumption, i.e., at ere is an interference range for each transmitter. As ong as a target receiver is outside e interference range of an interferer, it is assumed at e interferer does not generate any interference to e target receiver. However, in reaity, e aggregate interference from a number of far-away interferers (each wi a distance to e target receiver arger an e interference range) may corrupt e reception at e target receiver. On e oer hand, one motivation of busy-tone based schemes [1] is to better sove e hidden termina probem. Wi e aid of a receive busy-tone transmitted by a target receiver, e hidden terminas near e target receiver can be notified not to transmit. However, e hidden termina probem is not eiminated. For instance, coisions of request-to-send (RTS) frames can sti happen due to e hidden termina probem [2]. It is aso chaenging to determine e busy-tone coverage. Traditionay e busy-tone coverage is set to be e same as e interference range. However, simiar to e case in CSMA, e aggregate interference from mutipe interferers outside e coverage of a busy-tone (sent by a target receiver) can corrupt e reception at e target receiver. In a mobie environment, e mutipa fading can aso cause e busytone coverage to vary wi time. This can severey degrade e system performance because a strong interferer may not be notified by e busy-tone due to instantaneous deep fading of e busy-tone channe. The contention-based nature of CSMA schemes and busytone based schemes makes it very difficut to bound e deay and jitter to sma vaues for voice traffic. This observation impies at we shoud instead resort to reservation of channe resources. Resource reservation can avoid contentions, and voice traffic can be transmitted continuousy on e reserved channe, us making e transmission deay and jitter bounded. Here we consider a code-division mutipe access (CDMA)-based mobie ad hoc network, where e air interface supports mutipe simutaneous transmissions in a neighborhood. In our previous work [3], we have proposed a MAC scheme for a CDMA-based wireess mesh backbone, referred to as MESH scheme here. Before DATA transmissions, each potentia sender first transmits a ow-power probe to e network. Upon reception of e probe, each active receiver estimates a potentia interference increase due to e potentia sender s DATA transmission. The active receiver transmits a busy-tone signa in a separate busy-tone channe to notify e potentia sender if e potentia interference increase is intoerabe. If e potentia sender does not detect a busy-tone, it successfuy reserves a code channe. However, targeted at

2 a wireess mesh backbone wi fixed topoogy, e MESH scheme is not effective or efficient in a mobie ad hoc network for e foowing reasons: 1) The power aocation strategy in MESH argey depends on e fixed network topoogy, and us it is not appicabe to a mobie network; 2) A singefrequency busy-tone channe is used in MESH. The busy-tone transmission can be affected significanty by fading and/or shadowing in a mobie environment. The coverage of e busytone fuctuates wi time, us severey degrading e system performance. Based on e simiar approach of probing in e MESH scheme, in e foowing we propose a MAC scheme for a mobie ad hoc network supporting voice traffic. III. THE PROPOSED MAC SCHEME Consider a mobie ad hoc network wi a number, N, of mobie nodes. At e MAC ayer, a source node can communicate wi one or more of its neighbors, wi a separate queue for each destination node. Each node is assigned a unique transmitting code and a unique receiving code [4]. Constant rate voice traffic is supported. The network topoogy changes as e mobie nodes move. Each voice ink requires a minimum transmission rate (e.g., voice packet generation rate from e codec) so at its deay and jitter can be kept at a very ow eve. To keep e transmission accuracy of e voice ink, a signa to interference pus noise ratio (SINR) reshod is required for each ink, i.e., for e ink from sender i to receiver j, e foowing inequaity shoud hod: GiPt ij gij I j+η j Γ d, where G i is e spreading gain, Pij t is e transmit power, g ij is e pa gain from node i to node j, I j is e interference (received at node j) from oer inks, η j is e background noise power at node j, and Γ d is e required SINR reshod for accurate information transmission. Unike e situation for e MESH scheme, a e transmissions are wiin a frequency band, using CDMA technoogy. A RAKE receiver can coect signa energy from different pas. Hence, we assume at ere is no fast (mutipa) fading, and e transmit power is attenuated ony due to pa oss wi exponent β and shadowing. A node cannot transmit and receive at e same time, since each node s transmission and reception are wiin e same frequency band. In e time domain, we use a time frame structure as shown in Fig. 1. Time is partitioned into fixed-eng frames. In each frame, ere are M information sots (ISs), each foowed by a short bocking sot (BS). The ISs are used for information (i.e., DATA and ACK) and probe transmissions, whie e BSs are used for e transmission of bocking messages (to be discussed). In a mobie ad hoc network, it is difficut to estimate e pa attenuation in advance from a sender to a receiver due to user mobiity. Therefore, e popuar inear power aocation [5] is not adopted. Raer, we consider a common power aocation strategy, where each traffic source node uses a constant power P to transmit its DATA frames to its destination, and e traffic destination uses e same power eve to feed back ACKs. Fig. 1. Fig IS: information sot Frame 0 Time frame structure. Ca arriva at i for j IS Interference measurement by i BS Probe by i Frame BS: bocking sot Frame 1 Frame 2 Frame 3 Frame 4, 5,... k k The mutipe access procedure. A. Mutipe Access Procedure Request by i Bocking message k m m Probe by j k DATA by i m ACK by j The mutipe access capabiity of e network is based on resource reservation. Consider e case of a new ca arriva at source node i at time frame 0 to its destination node j. The mutipe access procedure is iustrated in Fig. 2. 1) Seection of DATA IS: Node i first seects an IS for DATA transmission, referred to as its DATA IS. The ISs at which e destination node j is sending traffic shoud be skipped, because node j cannot send and receive at e same time at e same band. At frame 1, node i measures its experienced interference, and monitors e transmitting code of node j. Among e ISs over which node j s transmitting code is not detected, node i seects one wi e minimum interference eve, say IS k, as its DATA IS. 2) Transmissions of Probe and Bocking Message: Prior to DATA transmission at e seected DATA IS, node i shoud make sure its DATA transmission does not corrupt any existing reception at any active receiver 1 at e IS. To achieve is goa, node i first sends a ow-power test signa into e network. Specificay, at IS k of frame 2, node i sends a probe spread by a common probe code wi a arge spreading gain, and wi transmit power eve α P (α 1). No bit information is carried in e probe. Wi e ow power, e probe is very ikey not to corrupt any existing reception at e IS. Aough e probe is sent wi ow power, we assume at it can be received by active receivers at e IS because of e arge spreading gain. At IS k, an active receiver, say node, first measures e received probe power eve denoted by and its own interference eve due to oer existing transmissions. It estimates e potentia interference increase due to DATA transmission of e probe sender as /α, and determines wheer e potentia interference increase can corrupt its own reception. If 1 Here an active receiver can be an existing traffic destination node for DATA reception, or an existing traffic source node for ACK reception.

3 so, it sends a bocking message at BS k. The bocking message is spread by a common bocking code. No bit information is carried by e bocking message. The power aocation for e bocking message wi be discussed in Section III-B. At BS k, node i monitors e bocking code. If e detected bocking message power is above a reshod P r,b, it gives up IS k for DATA transmission and tries anoer IS unti no bocking message is detected. 3) Seection of ACK IS: If no bocking message is detected, node i sends a request message to its destination node j, at IS k in frame 3 spread by node j s receiving code, and sends its first DATA frame at sot k in frame 4 spread by node i s transmitting code, bo wi power P. Upon receiving e request message, node j seects an IS for its ACK, referred to as ACK IS. Generay it is desired at, at e ACK IS, e interference experienced by node i is sma so at e ACK can be received correcty. So in e request message, node i indicates (among e ISs except IS k) e IS wi minima experienced interference, say IS m. After node j receives correcty e request, it sends an probe at IS m in frame 3 2 in e same manner as node i sending a probe for DATA IS. If no bocking message is detected at BS m, node j sends an ACK at IS m in frame 4 for e DATA frame received 3 in frame 4. If node i does not receive an ACK at IS m of frame 4, it seects anoer DATA IS, and repeats e above procedure wi a maximum number of attempts. If an ACK is received, it proceeds to next step. 4) Continuous Transmissions at Reserved DATA and ACK ISs: At subsequent time frames from frame 5, nodeitransmits its DATA frames spread by its transmitting code at IS k, and node j transmits e ACKs spread by its transmitting code at IS m, unti e competion of e ca. It can be seen at ca-eve resource reservation is performed. Upon e ca competion, no ink termination procedure is necessary, because our scheme is based on rea-time interference measurement, and oer active receivers can measure e interference eve reduction when e target ink stops using e reserved resource. B. Power Aocation for e Bocking Message If an active receiver at an IS is to send a bocking message in response to a probe from a potentia sender 4, e transmit power of e bocking message shoud be designed carefuy so at e potentia sender can be notified. Unike e MESH scheme, oer active receivers at e IS do not need to hear e bocking message. As e bocking message is sent in e same frequency band as DATA frames, here we use a different meod (from at in e MESH scheme) for an active 2 The probe is sent at IS m in frame 3 when m > k, or in frame 4 when m < k. For simpicity of presentation, we use e former case as an exampe in is paper. 3 Since e request message and DATA are sent in e same way from node i, DATA can aso be received correcty if e request can be deivered successfuy. 4 Here a potentia sender can be a traffic source node for DATA transmission or a traffic destination node for ACK transmission. receiver to determine its bocking message power based on e measured probe power. The objective is to ensure at e potentia sender can detect a bocking message wi power above reshod P r,b. At an IS, it is possibe at one or more potentia senders may send probes for resource reservation. Since e resource reservation is performed at e ca eve, it is reasonabe to assume at at an IS ere are at most two potentia probe senders in a neighborhood. We aso assume channe reciprocity in terms of shadowing effect. Consider e case in which an active receiver, say node, detects e probe power eve, and wants to send a bocking message. Node sends a bocking message wi transmit power = max { 2 P r,b αp, Pr,b P } IM where IM is e interference margin [6] of node, defined as e maximum extra interference at can be toerated by node. We first consider e scenario in which ony one potentia sender, node i, sends a probe at an IS. The pa gain from node i to node is g i = Pr,p αp. From (1) we have 2 Pr,b αp (1) = 2 Pr,b. (2) g i Due to e channe reciprocity, g i = g i, we have 2 P r,b g i. Then e received bocking message power at e potentia sender i is g i 2 P r,b, which is greater an e detection reshod P r,b. So e potentia sender is notified to give up e IS. Next, we consider e scenario in which two potentia senders, node i 1 and node i 2, send probes at an IS. As a common probe code is used, and no bit information is carried by a probe, node can coect energy from bo probes via an RAKE receiver. The tota received probe power at node is aso denoted by. Suppose node wants to send a bocking message. Wiout oss of generaity, assume e pa gain from node i 1 to is arger an at from i 2 to, i.e., g i1 g i2. We have = αp g i1 +αp g i2 2αP g i1. (3) When node sends a bocking message wi power given by (1), e received bocking message power at node i 1 is g i1 = g i1 2 Pr,b αp g i1 2 Pr,b αp 2αP g i1 g i1 = P r,b. So node i 1 wi be notified to give up e IS. In e foowing, we prove at, if node i 2 s potentia information (i.e., DATA or ACK) transmission generates extra interference at is intoerabe at node, node s bocking message wi power given by (1) can reach node i 2 wi a power eve above e reshod P r,b. (4)

4 Proof: If node i 2 s information transmission can corrupt node s reception, is means P g i2 IM. We have g i2 IM P. When node sends a bocking message wi power given by (1), e received bocking message power at node i 2 is g i2 = g i2 Pr,b P IM g i2 Pr,b P IM IM P = P r,b. As node i 2 detects bocking message power above e reshod, it gives up e IS. C. Impact of User Mobiity and Soutions The impact of user mobiity on each active ink at e MAC ayer is two-fod. One is due to e time-varying pa attenuation of e desired signa, and e oer is due to e varying interference eve. The pa attenuation consists of ree components: pa oss, shadowing, and fast (mutipa) fading. Fast fading can be addressed by e RAKE receiver at coects signa energy from different pas. The time-varying pa oss, shadowing, and interference eve make e SINR of each ink fuctuate wi time. Generay our scheme can automaticay adapt to e varying SINR of each ink, because e receiver makes rea-time measurement of its desired signa and interference eves. However, it is possibe at e SINR of some ongoing inks at an IS cannot remain above e reshod Γ d (a condition referred to as a ink faiure) because of e fuctuations. Aough a new route searched by e routing scheme can hep to sove e probem, it is desirabe to dea wi e probem at e MAC ayer first before resorting to e routing scheme, considering e overhead and time needed for a new route search, and e duration needed to set up a new route. To address e probem, for each active ink, e traffic destination node indicates in its ACK two candidate DATA ISs at which e destination node experiences e minimum interference and does not transmit. The destination node aso indicates a detected ink faiure (if any) in e ACK. If e traffic source node (say node i) does not receive correcty e ACK from its destination (say node j), is means a ink faiure happens because e ACK is corrupted 5. As nodeidoes not have e information of wheer e DATA transmission is corrupted or not, we et e ink be re-estabished at a new DATA IS and a new ACK IS. The main difference from e estabishment procedure given in Section III-A is as foows. Node i sends two probes at e two candidate DATA ISs indicated in e previous ACK. At each candidate IS, a request is sent if no bocking message is detected. The request aso indicates two candidate ACK ISs at which node i experiences e minimum interference and does not transmit. If at east one request is received at node j (which means a new DATA IS is estabished), node j sends two probes at e candidate ACK 5 If an expected DATA frame is not received, e traffic destination node responds wi a NACK. For presentation simpicity, we use ACK to represent bo ACK and NACK in is paper. (5) ISs. If at east one probe at a candidate ACK IS is not bocked by active receivers at at IS, a new ACK IS is estabished. If eier a new DATA IS or a new ACK IS cannot be estabished, e ca is dropped. On e oer hand, if node i successfuy receives an ACK which indicates at a faiure of DATA transmission happens, a simiar procedure is executed, except at ony e estabishment of a new DATA IS is needed. Generay, if e ink faiure is due to arge interference, it is ikey at e ca can be estabished successfuy in oer DATA and/or ACK ISs at which nodes generate arge interference are not active. However, if e ink faiure is due to a arge pa oss of e desired signa (e.g., e traffic source and destination are separated by a arge distance) or due to shadowing of e desired signa (e.g., e pa between e traffic source and destination is bocked by a ta buiding), it is very ikey at e ink quaity of e target ca at oer ISs is not good enough eier, and us e ca wi be dropped. In is case, a new route shoud be seected by e routing scheme. The proposed MAC scheme has e desired features discussed in Section I. The scheme is performed in a distributed manner at e mobie nodes, us scaabe to arge networks. The hidden termina probem does not exist, since each active receiver makes an admission decision on a new ca based on rea-time measurement of its own desired signa and interference eves. The reservation nature of our scheme can guarantee sma deay and jitter for voice traffic as ong as e minimum required rate can be met. Our scheme can adapt automaticay to user mobiity to a certain extent, aso benefiting from e fact at each active receiver makes reatime measurement of desired signa and interference eves. In addition, e idea assumption required by CSMA and busytone based schemes (as discussed in Section II) is unnecessary for our scheme. Furermore, aough e bocking message has simiar functionaity to e busy-tone in e busy-tone based scheme, our scheme does not have e probem of different channe gains in separate busy-tone frequency band and DATA frequency band, because e bocking message and DATA are sent in e same band. IV. PERFORMANCE EVALUATION We run computer simuations to evauate e performance of e proposed MAC scheme. Since MAC mainy deas wi e transmission from a node to its neighbors, ony one-hop transmission is considered here. Consider an ad hoc network consisting of N nodes, wi N/2 voice source nodes and N/2 voice destination nodes. The source nodes are randomy distributed in a 1000 meter 1000 meter square, each associated wi a destination node. A e source nodes are fixed, and a e destination nodes move wi a veocity v and a randomy seected direction. In order to maintain a satisfactory SINR, a destination node is assumed to move wiin a radius of 150 m of e associated source node 6. Each time frame has a fixed 6 Routing may be invoved when a destination node moves beyond is distance, a situation which is beyond e scope of is work.

5 TABLE I THE PERCENTAGE OF THE ISS WITH DIFFERENT NUMBER OF PROBES. Number (N) of nodes v = 10 1 probe kph 2 probes probes v = 20 1 probe kph 2 probes probes duration of 20 ms, and is furer divided into 8 ISs and 8 BSs. The spreading gain is 32 for DATA and ACKs, and 3200 for e probe. The pa oss attenuation exponent β is 2.4, and e shadowing is modeed by e first-order autoregressive process given in [7]. Voice ca inter-arriva time at each source node is exponentiay distributed wi mean vaue 48 seconds, and e duration of a ca is exponentiay distributed wi mean vaue 30 seconds. When a ca is active, one DATA frame is generated over each time frame. The SINR requirement Γ d is 10 db. In e simuations, e number N of nodes varies from 20 to 100, and e destination node veocity v varies from 0 to 20 km/hour (kph). We first verify our assumption in Section III-B at e probabiity of more an two probe senders at an IS is negigibe. Among e ISs wi one or more probe senders, Tabe I ists e percentage of ISs at have one probe sender, two probe senders, and more an two probe senders, respectivey. No more an two probes are observed at an IS, us vaidating our assumption. For an ongoing voice ca, if its SINR requirement is not satisfied, it tries to switch from one IS to anoer. Some DATA frames wi be ost during e switching due to e switching processing time, and if e switching is not successfu, ca dropping occurs. Fig. 3 shows e DATA frame oss rate wi different N and v vaues. A arger vaue of N and/or v tends to increase e frequency of switching among e ISs, us increasing e frame oss rate. It can aso be seen at a e frame oss rates are bounded by 0.05%, which is we wiin acceptabe range for voice. It is aso observed at e ca dropping rate is bounded by 1.2%, which happens when N = 100 and v = 20 kph. So our scheme can keep e frame oss rate and ca dropping rate at a ow eve. V. CONCLUSIONS AND DISCUSSIONS It is chaenging to support voice traffic over a mobie ad hoc network due to e deay-sensitive nature of such traffic and due to user mobiity. In is paper we have proposed a MAC scheme to support voice traffic by e resource reservation mechanism. User mobiity is addressed by rea-time signa and interference measurements at e receivers. This study shoud provide hepfu insight to e deveopment and depoyment of mobie ad hoc networks supporting mutimedia services. Currenty constant rate voice traffic has been considered in is research. However, voice traffic is characterized by an on-off nature, and no information packets are generated at an off state. When an on voice fow becomes off, oer Fig. 3. Voice frame oss rate 6 x veocity = 20 kph veocity = 10 kph veocity = 0 kph Number (N) of voice nodes The DATA frame oss rate of a voice ca. active receivers measure ess interference. If subsequenty one or more new cas are admitted at e serving ISs of e off voice fow, and ater e off voice fow switches to e on state, it is ikey at some active receivers experience more interference an what ey can toerate, us eading to ink corruption. To address is probem, when a voice fow becomes off, its source and destination nodes continuousy send (on e respective serving IS) a probe (wi a different code from at used in Section III-A) wi a ow power and a arge spreading gain. Through e received probe power, an active receiver at e IS can estimate e potentia interference eve which wi be generated if e off voice fow becomes on again. The potentia interference is counted in e active receiver s current interference eve. We ca is meod 100- percent reservation, wiout a mutipexing gain. Research on statistica mutipexing of voice traffic wiin is scheme is currenty underway. REFERENCES [1] Z. J. Haas and J. Deng, Dua busy tone mutipe access (DBTMA) a mutipe access contro scheme for ad hoc networks, IEEE Trans. Commun., vo. 50, no. 6, pp , June [2] P. Wang, H. Jiang, and W. Zhuang, A dua busy-tone MAC scheme supporting voice/data traffic in wireess ad hoc networks, in Proc. IEEE GLOBECOM 06, San Francisco, Caifornia, USA, Nov. Dec [3] H. Jiang, P. Wang, W. Zhuang, and X. Shen, An interference aware distributed MAC scheme for CDMA-based wireess mesh backbone, in Proc. IEEE CCNC 07, pp , Las Vegas, Nevada, USA, Jan [4] E. S. Sousa and J. A. Sivester, Spreading code protocos for distributed spread-spectrum packet radio networks, IEEE Trans. Commun., vo. 36, no. 3, pp , Mar [5] T. Moscibroda and R. Wattenhofer, The compexity of connectivity in wireess networks, in Proc. IEEE INFOCOM 06, Barceona, Spain, Apr [6] A. Muqattash and M. Krunz, Power controed dua channe (PCDC) medium access protoco for wireess ad hoc networks, in Proc. IEEE INFOCOM 03, pp , San Francisco, Caifornia, USA, Mar. Apr [7] G. L. Stuber, Principes of Mobie Communication. Kuwer Academic Pubishers, Norwe, MA, USA, 1996, pp