Académique Documents
Professionnel Documents
Culture Documents
11b
Based Ad Hoc Wireless Network
Xiao-Hui Lin, Yu-Kwong Kwok, and Vincent K. N. Lau
Department of Electrical and Electronic Engineering
The University of Hong Kong, Pokfulam Road, Hong Kong
Abstract Ad hoc routing is important for mobile devices, when they the source and destination devices is adaptive to the change in
are out of each others transmission range, to communicate in an IEEE channel state information (CSI), which corresponds to the SNR
802.11b based wireless LAN using the distributed coordination function.
While traditional table-based or on-demand routing protocols can be used, (signal-to-noise ratio) of the received signal. Specifically, in the
it is much more efficient to use a routing protocol that is channel-adaptive RICA algorithm, it is possible that the entire route is changed in
judiciously selecting links that can transmit at higher data rates to form a response to a change in CSI.
route. However, devising channel-adaptive routing protocols is still largely
unexplored. In this paper, we propose a reactive ad hoc routing algorithm,
called RICA (receiver-initiated channel-adaptive) protocol, to intelligently
utilize the multi-rate services (based on different modulation schemes) pro-
vided by the IEEE 802.11b standard. Our NS-2 simulation results show A. Channel Model
that the RICA protocol is highly effective.
Keywords: channel-adaptive, ad hoc networks, routing, proactive, receiver- To exploit the time-varying nature of the wireless channel,
initiated, IEEE 802.11b, wireless LANs, NS-2. typically a variable-throughput channel-adaptive physical layer
is incorporated in the transceiver of a mobile device in that vari-
I. I NTRODUCTION able amount of data Redundancy is incorporated to the informa-
tion packet for error protection, according to different channel
There are two critical issues in the design of ad hoc routing
conditions. Indeed, in view of the need to support higher data
protocols for a peer-to-peer wireless network. First, due to the
rate wireless transmission, in 1998 the IEEE 802.11b working
mobility of the mobile devices in the network, their geographi-
group adopted complementary code keying (CCK) [2] as the
cal locations may have changed when a data transfer is required,
basis for the high rate physical layer extension to transmit data
rendering a previously set up route useless. The second reason,
rates up to 11 Mbps [3]. Specifically, through the adoption of the
which, we believe, is a more important one, is that the quality
concept of adaptive modulation [7], an IEEE 802.11b wireless
of the channels among the mobile devices is inevitably time-
channel can provide multi-rate direct sequence spread spectrum
varying (due to shadowing and fast fading [11]), and thus, the
(DSSS) [5] transmission at 1, 2, 5.5, and 11 Mbps, correspond-
links in a route may no longer be usable even if the geograph-
ing to differential binary phase shift keying (DBPSK), differen-
ical locations do not change much. In our study, we mainly
tial quaternary phase shift keying (DQPSK) (for both 2 and 5.5
consider on-demand routing algorithms for ad hoc networks
Mbps), and CCK, respectively. Thus, each mobile device trans-
but we also examine the effectiveness of one table based pro-
mits data at an appropriate data rate using a particular modu-
tocol. In particular, we are interested in studying the behavior
lation mode based on the perceived signal-to-noise ratio (SNR)
and performance of routing protocols when the time-varying na-
of the immediately previous frame in the frame exchange pro-
ture of wireless channels is taken into account. Indeed, because
cess. For details about the IEEE 802.11b standard, the reader is
the IEEE 802.11b standard [3] also provides multi-rate services
referred to [3], [9]
with different rates supported by different modulation schemes,
it is useful to dynamically change routes by selecting links that We define a CSI based hop in the following manner. Based
can use higher bandwidth modulation schemes. In this paper, on the CSI (can be detected from the SNR of the received sig-
we propose a new ad hoc routing algorithm for an IEEE 802.11b nal), we can classify the channel quality into four classes: A, B,
based wireless LAN operating in the ad hoc mode (i.e., using the C, and D, corresponding to data rates of 11 Mbps, 5.5 Mbps,
distributed coordination function without any centralized access 2 Mbps, and 1 Mbps, respectively, as specified in the IEEE
point). Our algorithm, called RICA (receiver-initiated channel- 802.11b standard. Thus, if a link between two mobile devices
adaptive) routing, works by proactively changing routes through with channel quality of class A (i.e., able to support the data
judicious selection of links that can support higher data rates. rate of 11 Mbps), then the distance between these two devices is
defined as ONE hop. We then use this distance as a baseline
II. R ECEIVER I NITIATED C HANNEL -A DAPTIVE (RICA) as follows. If a link between two mobile devices has a channel
ROUTING quality of class B (with a data rate of 5.5 Mbps), the distance be-
tween two devices is two hops because now the transmission de-
The major feature of RICA is to make use of the time-varying
lay is two times that of a class A link. In summary, the distance
property of the wireless channel in that the routing between
between two devices, with a link having class A (11 Mbps), class
This research was supported by a grant from the Hong Kong Research Grants B (5.5 Mbps), class C (2 Mbps), or class D (1 Mbps), is 1, 2, 5.5,
Council under project number HKU 7162/03E. and 11 hops, respectively.
ity of data buffer size is set to 50. The transmission of packets 1200 AO DV
in the buffer for no more than 30 seconds such that if it has not 450
300
been transmitted during this period, it will be discarded. Such 150
900 AOD V
different random seed and each data point is the average of these 800 R ICA
500
but can be found from [8]. We just provide our interpretations 400
200
0 2 4 6 8 10 12 14 16
Four routing protocols have been studied in detail in our simu- Mobile Speed (km /hr)
lations. RICA is the best because it is devised for such CSI fluc-
tuating environment, which, obviously, is better than the other (c) 100 devices, 5 packets/sec
three routing protocols. It is very effective in small or moderate
scale network. But in larger networks (e.g., 1000 devices) with 2800
AODV
more source-destination pairs (e.g., 100 pairs) within a small 2600
Average End to End Delay (m s)
RIC A
2400 DSDV
area, it might not perform well because, in such a scenario, 2200 DSR
1.00 AO DV
300
RICA
0.95
280 DSDV
0.85 240
220
0.80
200
0.75 AO DV
RICA 180
0.70
DSDV 160
0.65
DSR
140
0 2 4 6 8 10 12 14 16
0 2 4 6 8 10 12 14 16
M obile Speed (km /hr)
M obile Speed (km /hr)
1.00
Successful Percentage o f Packet Delivery
0.95 390
0.90 360
0.85
1.00
800
0.95
700
Control O verhead (kbps)
0.90 AO DV
600 R ICA
0.85
D SD V
0.80 500 D SR
0.70
RIC A
DSDV 300
0.65 DSR
200
0.60
0 2 4 6 8 10 12 14 16
0 2 4 6 8 10 12 14 16
M obile Speed (km /hr)
M obile Speed (km /hr)
1000
0.80
Successful Percentage o f Packet Delivery
0.75
900
0.70
Control Overhead (kbps)
0.65 800
0.60
700
0.55
0.50
600
0.45
AO DV
0.40 500
RICA AO DV
0.35
DSD V RICA
0.30 400
DSR DSD V
0.25 DSR
300
0.20
0 2 4 6 8 10 12 14 16 0 2 4 6 8 10 12 14 16
Fig. 2. Successful percentages of packet delivery of all protocols. Fig. 3. Control overheads of all protocols.
2200
AO DV
2000
1800
RICA construct a valid route. This will be more obvious when the
DSD V
1600
1400
DSR mobility and traffic load is high. In the worst case, DSR per-
1200 forms even poorer than DSDV. In terms of control overhead,
1000
800 DSR in fact is not so conservative. Note that we have not taken
600
400
the source route in the header of each data packet into account.
200 If we have considered these routing overheads, the amount of
0
AO DV
500 RICA hoc routing (to be standardized by IETF). However, there is still
DSD V
450
DSR room for improvement. In AODV, the route selection is based on
400 the smallest hop count. This may cause unfair burden on some
350
intermediate devices, which might become the bottleneck of the
300
network. Thus, load balancing cannot be achieved as in RICA.
250
200 R EFERENCES
200 300 400 500 600 700 800 900 [1] J. J. Garcia-Luna-Aceves and S. Murthy, A Path-Finding Algorithm for
Offered L oad (kbps)
Loop-Free Routing, IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 148
160, Feb. 1997.
(b) throughput [2] K. Halford, S. Halford, M. Webster, and C. Andren, Complementary
Code Keying for RAKE-Based Indoor Wireless Communication, Pro-
ceedings of the 1999 IEEE International Symposium on Circuits and Sys-
900
tems, vol. 4, pp. 427430, June 1999.
[3] IEEE Standard 802.11b/D5.0, Wireless LAN Medium Access Control
800
(MAC) and Physical Layer (PHY) Specifications: Higher Speed Physical
Control O verhead (kbps)
7000
and Applications, pp. 234244, Aug. 1994.
6000
5000
[13] C. E. Perkins and E. M. Royer, Ad-hoc On-Demand Distance Vecotr
4000 Routing, Mobile Computing Systems and Applications, Proceedings of
3000 WMCSA99, pp. 90100, 1999.
2000
1000
0
AODV DSDV DSR RICA