Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Computer Networks
Introduction to Algorithms
Energy Efficient Broadcasting for Situation Awareness in Ad Hoc Networks
ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
A Novel Routing Algorithm for Ad Hoc Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Proceedings of the 9th annual international conference on Mobile computing and networking
An Agile Approach to Distributed Information Dissemination in Mobile Ad Hoc Networks
WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Stationary Distributions for the Random Waypoint Mobility Model
IEEE Transactions on Mobile Computing
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Position-based routing in ad hoc networks
IEEE Communications Magazine
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
Constant-Width Zones Broadcast Algorithm in Mobile Ad-Hoc Networks
NBiS '08 Proceedings of the 2nd international conference on Network-Based Information Systems
DibA: An Adaptive Broadcasting Scheme in Mobile Ad Hoc Networks
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
A probability-based adaptive scheme for broadcasting in MANETs
Mobility '09 Proceedings of the 6th International Conference on Mobile Technology, Application & Systems
Energy efficient all-to-all broadcast in all-wireless networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
In order to ease the challenging task of information dissemination in a MANET, we employ a legend: a data structure passed around a network to share information with all the mobile nodes. Our motivating application of the legend is sharing location information. Previous research shows that a simplistic legend performs better than other location services in the literature. To realize the full potential of legend-based location services, we propose three methods for the legend to traverse a network and compare their performance in simulation. Two of our proposed methods are novel, and the third is an improvement on an existing method. We also evaluate several general improvements to the traversal methods, and describe our way of making the legend transmission reliable. The result is a simple, lightweight location service that makes efficient use of network resources. Beyond using the legend as a location service, we discuss several implementation aspects of providing an efficient all-to-all broadcast operation, including legend reliability, preventing duplicate legends, using a legend in dynamic networks, and working with non-synchronized clocks. We also provide pseudocode for our legend traversal methods to aid implementation.