Chia-Chang Hsu
ABSTRACT
This paper proposes a firework search for location aided routing enhancement (FLARE) in mobile ad-hoc networks. The proposed protocol, FLARE, is a location aided, beaconless, and pure reactive topology based routing protocol. FLARE uses a firework search framework to cope with node mobility and can adapt to highly dynamic network topologies. The firework search framework is based on a distributed differential relay which is a beaconless and reactive mechanism. In the firework search framework, nodes follow the distributed differential relay to forward a request to an estimated destination location when it needs to repair a broken route. If the destination has moved away the estimated location, a node near the estimated location initiates a firework search to find the destination. To maintain the occupied locations, we also introduce a fundamental reactive location service with the destination oriented location update and the location estimation. Comparing to the existing location services, such fundamental location service is more efficient because it produces much less overhead. The simulation results show that FLARE is more efficient with higher packet delivery ratio and less overhead in comparison with AODV, DSR and GPSR+HLS.
- Brad K. and H. T. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in Proceedings of the 6th annual international conference on Mobile computing and networking, 2000, ACM: Boston, Massachusetts, United States. p. 243--254. Google Scholar
Digital Library
- Charles E. P. and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing," in Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications. 1999, IEEE Computer Society. Google ScholarDigital Library
- Charles E. Perkins and Pravin Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in: SIGCOMM'94: Proceedings of the Conference on Communications Architectures, Protocols and Applications, ACM Press, 1994, pp. 234--244. Google ScholarDigital Library
- David B. Johnson and David A. Maltz, "Dynamic source routing in ad hoc wireless networks," in: T. Imielinski, H. F. Korth (Eds.), Mobile Computing, volume 353, Kluwer Academic Publishers, 1996.Google Scholar
- Josh B., David A. Maltz, and et al., "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking. 1998, ACM: Dallas, Texas, United States. Google ScholarDigital Library
- Martin M., A. Widmer, and H. Hartenstein, "A survey on position-based routing in mobile ad hoc networks," Network, IEEE, 2001. 15(6): p. 30--39. Google ScholarDigital Library
- Prosenjit B., Pat Morin, and et al., "Routing with guaranteed delivery in ad hoc wireless networks," Wirel. Netw., 2001. 7(6): p. 609--616. Google ScholarDigital Library
- E. M. Royer and Chai-Keong T., "A review of current routing protocols for ad hoc mobile wireless networks," Personal Communications, IEEE {see also IEEE Wireless Communications}, 1999. 6(2): p. 46--55.Google Scholar
- S.-Y. Ni, Y.-C. Tseng, and et al., "The broadcast storm problem in a mobile ad hoc network," Wirel. Netw., 2002. 8(2/3): 153--167. Google ScholarDigital Library
- Witt, M. and V. Turau., "The Impact of Location Errors on Geographic Routing in Sensor Networks," Proceedings of the International Multi-Conference on Computing in the Global Information Technology, IEEE Computer Society: 76. 2006. Google ScholarDigital Library
- Kieß, W., H. Füßler, et al., "Hierarchical location service for mobile ad-hoc networks," SIGMOBILE Mob. Comput. Commun. Rev., 2004. 8(4): 47--58. Google ScholarDigital Library
- Son, D., A. Helmy, et al, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad Hoc and Sensor Networks: Analysis and Improvement Using Mobility Prediction," IEEE Transactions on Mobile Computing, 2004. 3(3): 233--245. Google ScholarDigital Library
Index Terms
- Firework search for location aided routing enhancement in mobile ad-hoc networks
Recommendations
AODV compatible routing with extensive use of cache information in ad-hoc networks
SAC '02: Proceedings of the 2002 ACM symposium on Applied computingRecently, there has been an increasing interest in ad-hoc networks, which are dynamically constructed by collections of mobile hosts without using any existing network infrastructure or centralized administration. Each mobile host plays a role of a ...
A Density-Aware Location-Aided Routing Protocol for Wireless Ad-Hoc Networks
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal ProcessingIn the wireless ad hoc networks, the route request messages are always flooding to construct the route from source to destination. Flooding the route request messages unlimitedly will generate many protocol overheads, which lower the bandwidth ...
A Survey of Secure Wireless Ad Hoc Routing
Ad hoc networks use mobile nodes to enable communication outside wireless transmission range. Attacks on ad hoc network routing protocols disrupt network performance and reliability. The authors survey the state of research and its challenges in this ...
Comments