Sensor-aided routing for mobile ad hoc networks

ABSTRACT

The widespread of mobile devices, such as Wi-Fi enabled laptops, PDAs and smart phones, makes mobile ad hoc networks (MANET) an attractive and low-cost alternative to create extended network service areas for users on the move. Unfortunately, the establishment of reliable multi-hop routes with mobile nodes that forward packets is a difficult task because of the temporal availability of links. In this paper, we revisit and evaluate the link durability routing protocol (LDRP), a low-overhead MANET protocol that can make use of node localization to improve the reliability of routes. We evaluate the protocol on a hybrid MANET/sensor network system where sensors provide tracking services to mobiles and the information needed by LDRP to achieve improved routing. In particular, we investigate the level of MANET reliability that can be achieved with sensor networks offering different levels of localization accuracy by altering network parameters, such as sensor density and communication patterns. A simulation study quantifies the benefits of the approach over AODV.

REFERENCES

• 1: S. Chen, K. Nahrstedt, "Distributed quality-of-service routing in ad-hoc networks," IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August 1999, pp. 1488--1505.
• 2: Chai-Keong Toh, Associativity-Based Routing for Ad Hoc Mobile Networks, Wireless Personal Communications: An International Journal, v.4 n.2, p.103-139, March 1997 [doi>10.1023/A:1008812928561]
• 3: A. B. McDonald, T. F. Znati, "A mobility-based framework for adaptive clustering in wireless ad hoc networks," IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, August 1999, pp. 1466--1487.
• 4: W. Su, S. J. Lee, M. Gerla, "Mobility prediction in wireless networks," Proceedings of the 2000 Military Communications Conference, 2000.
• 5: Barria, J. A., Lent, R. M., "MANET Route Discovery using Residual Lifetime Estimation", 2006, IEEE International Symposium on Wireless Pervasive Computing ISWPC 2006.
• 6: R. Dube, K. Wang, C. D. Rais, S. K. Tripathi, "Signal stability-based adaptive routing (SSA) for ad hoc mobile networks", IEEE Personal Communications, Vol. 4, No. 1, February 1997, pp. 36--45
• 7: K. Paul, S. Bandyopadhyay, A. Mukherjee, et al., "A stability-based distributed routing mechanism to support unicast and multicast routing in ad hoc wireless network", Computer Communications Volume: 24, Issue:18, December 1, 2001, pp. 1828--1845
• 8: S. Agarwal, A. Ahuja, J. P. Singh, et al., "Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks". In Proc. IEEE International Conference on Communications 2000 (ICC'00), pp. 1697--1701
• 9: Michael Gerharz , Christian de Waal , Matthias Frank , Peter Martini, Link Stability in Mobile Wireless Ad Hoc Networks, Proceedings of the 27th Annual IEEE Conference on Local Computer Networks, p.30-42, November 06-08, 2002
• 10: Michael Gerharz , Christian de Waal , Peter Martini , Paul James, Strategies for Finding Stable Paths in Mobile Wireless Ad Hoc Networks, Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks, p.130, October 20-24, 2003
• 11: William Su , Sung-Ju Lee , Mario Gerla, Mobility prediction and routing in ad hoc wireless networks, International Journal of Network Management, v.11 n.1, p.3-30, January–February 2001 [doi>10.1002/nem.386]
• 12: A. McDonald, T. Znati, "A path availability model for wireless ad hoc networks". In Proc. IEEE WCNC, September 1999, pp. 35--40
• 13: S. Jiang, D. He, and J. Rao, "A prediction-based link availability estimation for mobile ad hoc networks", In Proc. IEEE INFOCOM, April 2001, pp. 1745--1752
• 14: Caimu Tang, Energy Efficient Adaptation of Multicast Protocols in Power Controlled Wireless Ad Hoc Networks, Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks, p.91, May 22-24, 2002
• 15: K. Paul, S. Bandyopadhyay, A. Mukherjee, et al., "A stability-based distributed routing mechanism to support unicast and multicast routing in ad hoc wireless network", Computer Communications Volume: 24, Issue:18, December 1, 2001, pp. 1828--1845
• 16: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288252]
• 17: Victor Shnayder , Mark Hempstead , Bor-rong Chen , Geoff Werner Allen , Matt Welsh, Simulating the power consumption of large-scale sensor network applications, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031518]
• 18: I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks", Open Call Article, IEEE Communications Magazine, July 2002
• 19: S. Giordano, I. Stojmenovic, L. Blazevic, "Position based routing algorithms for ad-hoc networks: a taxonomy", Ad Hoc Wireless Networking, 2003
• 20: K. Moaveninejad, W-Z Song, X-Y Li, "Robust position-based routing for wireless as hoc networks", Ad Hoc Networks, Vol. 3, January 2005, pp. 546--559.
• 21: Zhao Cheng , Wendi B. Heinzelman, Discovering long lifetime routes in mobile ad hoc networks, Ad Hoc Networks, v.6 n.5, p.661-674, July, 2008 [doi>10.1016/j.adhoc.2007.06.001]
• 22: Guanghui He , Jennifer C. Hou, Tracking Targets with Quality inWireless Sensor Networks, Proceedings of the 13TH IEEE International Conference on Network Protocols, p.63-74, November 06-09, 2005 [doi>10.1109/ICNP.2005.42]
• 23: S. Pattem, S. Poduri and B. Krishnamachan, Energy quality tradeoffs for target tracking in wireless sensor networks, IPSN, LNCS 2634, pp 32--46.
• 24: S. Pattem and B. Krishnamachan, Energy quality tradeoffs in sensor tracking: selective activation with noisy measurements E. SPIE's 17th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Controls, (Aerosense '03), April 2003.
• 25: Ricardo Lent, INES: network simulations on virtual environments, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, March 03-07, 2008, Marseille, France

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Performance

Keywords:
MANET, WSN, reliability, routing, simulation