Impact of Mobility on the BER Performance of Ad Hoc Wireless Networks

In this paper, the authors quantify the impact of mobility on the bit error rate (BER) performance of ad hoc wireless networks. Analytical expressions, relating the BER at the end of a multihop route with the mobility characteristics of the nodes and the switching strategy, are derived on the basis of a rigorous detection-theoretic approach. In particular, two network switching scenarios are considered: 1) opportunistic nonreservation-based switching (ONRBS), where a message flows from source to destination by opportunistically choosing the available shortest consecutive links and 2) reservation-based switching (RBS), where, after the creation of a multihop route from source to destination, the message is "forced" to flow over the reserved links, regardless of their actual lengths. The network performance is evaluated for both an ideal case (without interference) and a realistic case (with interference). The improved robustness against mobility offered by ONRBS, with respect to RBS, is analyzed and quantified. In particular, two node mobility models, known as direction-persistent (DP) and direction-non-persistent (DNP), are considered, and it is shown that DP mobility causes a much more profound degradation in the end-to-end route BER than DNP mobility. This conclusion is more pronounced in ad hoc wireless networks employing RBS. Overall, the results show that if the medium access control (MAC) protocol is not efficient in canceling or mitigating the interference, then the role of the switching/routing strategy in network performance is quite minor

[1]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[2]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[3]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[4]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[5]  Seungjin Park,et al.  Anticipated route maintenance (ARM) in location-aided mobile ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Ahmed Helmy,et al.  The effect of mobility-induced location errors on geographic routing in mobile ad hoc sensor networks: analysis and improvement using mobility prediction , 2004, IEEE Transactions on Mobile Computing.

[8]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  Gianluigi Ferrari,et al.  Route reservation in ad hoc networks: is it a good idea? , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[12]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2004, IEEE Transactions on Information Theory.

[13]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[14]  Gianluigi Ferrari,et al.  Route Reservation in Ad Hoc Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[15]  Charles B. Owen,et al.  Factors affecting the performance of ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Thomas G. Robertazzi,et al.  Critical connectivity phenomena in multihop radio models , 1989, IEEE Trans. Commun..

[18]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[19]  Sung-Ju Lee,et al.  Mobility prediction in wireless networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[20]  Gianluigi Ferrari,et al.  Ad Hoc Wireless Networks: A Communication-Theoretic Perspective , 2006 .

[21]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[22]  G. Ferrari,et al.  Impact of receiver sensitivity on the performance of sensor networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[23]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[24]  Andrea J. Goldsmith,et al.  Large wireless networks under fading, mobility, and delay constraints , 2004, IEEE INFOCOM 2004.

[25]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[26]  N. Wisitpongphan,et al.  QoS provisioning using BER-based routing in ad hoc wireless networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[27]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[28]  Gianluigi Ferrari,et al.  MAC protocols and transport capacity in ad hoc wireless networks: Aloha versus PR-CSMA , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[29]  Ivan Stojmenovic,et al.  Ad hoc Networking , 2004 .

[30]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[31]  Ozan K. Tonguz,et al.  Disjoint multipath source routing in ad hoc networks: transport capacity , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[32]  Mani B. Srivastava,et al.  Topology management for sensor networks: exploiting latency and density , 2002, MobiHoc '02.

[33]  S. Panichpapiboon,et al.  Sensor networks with random versus uniform topology: MAC and interference considerations , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[34]  George Kesidis,et al.  Purposeful mobility for relaying and surveillance in mobile ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.