Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer

Existing routing and broadcasting protocols for ad hoc networks assume an ideal physical layer model. We apply the log normal shadow fading model to represent a realistic physical layer and propose a MAC layer protocol to produce the optimal shortest hop count routing scheme. We then study the optimal packet forwarding distance to minimize the hop count. A hop count optimal, greedy, localized routing algorithm (referred as ideal hop count routing (IHCR)) is then presented. We also present another algorithm called expected progress routing with acknowledgements (referred as aEPR) and then propose a projection progress scheme. In conclusion, we propose a tR-greedy routing scheme, where the packet is forwarded to the neighbor closest to the destination, among neighbors that are within distance tR. All described schemes are implemented, and their performances are evaluated and compared.

[1]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[2]  Ashok K. Agrawala,et al.  IEEE 802.11 fragmentation-aware energy-efficient ad-hoc routing protocols , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Archan Misra,et al.  Energy-efficient broadcast and multicast trees for reliable wireless communication , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[5]  Ivan Stojmenovic,et al.  Mobile Ad Hoc Networking: Basagni/Ad Hoc Networking , 2004 .

[6]  Archan Misra,et al.  Energy Efficient Reliable Communication for Multi-hop Wireless Networks , 2003 .

[7]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[8]  Ivan Stojmenovic.  Location updates for efficient routing in ad hoc networks , 2002 .

[9]  Archan Misra,et al.  Adapting Transmission Power for Optimal Energy Reliable Multi-hop Wireless Communication , 2003 .

[10]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[11]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[12]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[13]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[14]  Silvia Giordano,et al.  Mobile ad hoc networks , 2002 .