Evaluating the limitations of and alternatives in beaconing

Ad Hoc Networks

Volumn 5, Issue 5, 2007, Pages 558-578

  Heissenbüttel, Marc ^a   Braun, Torsten ^a   Wälchli, Markus ^a   Bernoulli, Thomas ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Ad hoc networks; Beaconing; Energy consumption; Mobility; Routing; Topology changes

Indexed keywords

AD HOC NETWORKS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; ELECTRIC POWER UTILIZATION; FREQUENCY ALLOCATION; MESSAGE PASSING; TRACKING (POSITION);

BEACONING; MOBILITY; RETRANSMISSIONS; TOPOLOGY CHANGES;

ROUTING PROTOCOLS;

EID: 33947194421     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2006.03.002     Document Type: Article

References (47)

1. C.E. Perkins, E. Royer, Ad-hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), New Orleans, USA, 1999, pp. 90-100.
2. Johnson D.B., Maltz D.A., and Broch J. DSR: the dynamic source routing protocol for multihop wireless ad hoc networks. Ad Hoc Networking (2001), Addison-Wesley 139-172 (Chapter 5)
3. T. Clausen, P. Jacquet, P. Muhlethaler, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol, in: Proceedings of IEEE International Multi-topic Conference (INMIC'01), Lahore, Pakistan, 2001.
4. R. Ogier, F. Templin, M. Lewis, Topology dissemination based on reverse-path forwarding (TBRPF), RFC 3684, February 2004. Available from: .
5. J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, R. Morris, A scalable location service for geographic ad-hoc routing, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'00), Boston, USA, 2000, pp. 120-130.
6. E. Kranakis, H. Singh, J. Urrutia, Compass routing on geometric networks, in: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), Vancouver, Canada, 1999, pp. 51-54.
7. Mauve M., Widmer J., and Hartenstein H. A survey on position-based routing in mobile ad-hoc networks. IEEE Network 15 6 (2001) 30-39
8. Stojmenovic I. Position based routing in ad hoc networks. IEEE Communications Magazine 40 7 (2002) 128-134
9. B. Karp, H.T. Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'00), Boston, USA, 2000, pp. 243-254.
10. D. Turgut, S.K. Das, M. Chatterjee, Longevity of routes in mobile ad hoc networks, in: Proceedings of the IEEE semiannual Vehicular Technology Conference (VTC'01), Rhodes, Greece, 2001, pp. 2833-2837.
11. Toh C.-K. Associativity based routing for ad hoc mobile networks. IEEE Personal Communications Magazine 4 2 (1997) 103-139 Special Issue on Mobile Networking and Computing Systems
12. Dube R., Rais C.D., Wang K.-Y., and Tripathi S.K. Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications Magazine 4 1 (1997) 36-45
13. M. Gerharz, C. de Waal, M. Frank, P. Martini, Link stability in mobile wireless ad hoc networks, in: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN'02), Tampa, Florida, USA, 2002, pp. 30-39.
14. M. Gerharz, C. de Waal, P. Martini, P. James, Strategies for finding stable paths in mobile wireless ad hoc networks, in: Proceedings of the 28th Annual IEEE Conference on Local Computer Networks (LCN'03), Köngiswinter, Germany, 2003, pp. 130-139.
15. A.B. McDonald, T.F. Znati, A path availability model for wireless ad hoc networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'99), New Orleans, USA, 1999, pp. 35-40.
16. S. Jiang, D. He, J. Rao, A prediction-based link availability estimation for mobile ad hoc networks, in: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), Anchorage, USA, 2001, pp. 1745-1752.
17. Jiang S. An enhanced prediction-based link availability estimation for MANETs. IEEE Transactions on Communications 52 2 (2004) 183-186
18. Su W., Lee S.-J., and Gerla M. Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management 11 1 (2001) 3-30
19. Stojmenovic I., Russell M., and Vukojevic B. Depth first search and location based localized routing and QoS routing in wireless networks. Computers and Informatics 21 2 (2002) 149-165
20. I.D. Chakeres, E.M. Belding-Royer, The utility of hello messages for determining link connectivity, in: Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications (WPMC'02), Honolulu, Hawaii, 2002, pp. 504-508.
21. Zhang J. Location management in cellular networks. Handbook of Wireless Networks and Mobile Computing (2002), John Wiley & Sons, Inc. 27-49
22. S. Giordano, M. Hamdi, Mobility management: the virtual home region, Tech. Rep. SSC/1999/037, EPFL, Lausanne, Switzerland, October 1999.
23. Hsiao P.-H. Geographical region summary service for geographical routing. ACM SIGMOBILE Mobile Computing and Communications Review 5 4 (2001) 25-39
24. Haas Z.J., and Liang B. Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networking 7 2 (1999) 228-240
25. I. Stojmenovic, B. Vukojevic, A routing strategy and quorum based location update scheme for ad hoc wireless networks, Tech. Rep. TR-99-09, SITE, University of Ottawa, Ottawa, Canada, September 1999.
26. G. Karumanchi, S. Muralidharan, R. Prakash, Information dissemination in partitionable mobile ad hoc networks, in: Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems (SRDS'99), Lausanne, Switzerland, 1999, pp. 4-13.
27. A. Agarwal, S.R. Das, Dead reckoning in mobile ad hoc networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'03), New Orleans, Louisiana, USA, 2003, pp. 1838-1843.
28. Son D., Helmy A., and Krishnamachari B. 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 3 3 (2004) 233-245
29. Zorzi M., and Rao R.R. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance. IEEE Transactions on Mobile Computing 2 4 (2003) 337-348
30. Füssler H., Widmer J., Käsemann M., Mauve M., and Hartenstein H. Contention-based forwarding for mobile ad-hoc networks. Elsevier's Ad Hoc Networks 1 4 (2003) 351-369
31. B. Blum, T. He, S. Son, J.A. Stankovic, IGF: a state-free robust communication protocol for wireless sensor networks, Tech. Rep. CS-2003-11, Department of Computer Science, University of Virginia, USA, 2003.
32. M. Heissenbüttel, T. Braun, A novel position-based and beacon-less routing algorithm for mobile ad-hoc networks, in: Proceedings of the 3rd IEEE Workshop on Applications and Services in Wireless Networks (ASWN'03), Bern, Switzerland, 2003, pp. 197-210.
33. Feeney L.M. An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. ACM/Baltzer Mobile Networks and Applications 6 3 (2001) 239-249
34. L.M. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), Anchorage, USA, 2001.
35. W. Ye, J.S. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), New York, USA, 2002, pp. 1567-1576.
36. P. Bose, P. Morin, I. Stojmenovic, J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in: Proceedings of the 3rd International ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), Seattle, USA, 1999, pp. 48-55.
37. F. Kuhn, R. Wattenhofer, A. Zollinger, Worst-case optimal and average-case efficient geometric ad-hoc routing, in: Proceedings of the 4th ACM International Symposium on Mobile and Ad Hoc Networking and Computing (MobiHoc'03), Annapolis, Maryland, USA, 2003, pp. 267-278.
38. Krco S., and Dupcinov M. Improved neighbor detection algorithm for AODV routing protocol. IEEE Communications Letters 12 (2003) 584-586
39. Le Boudec J.Y. On the stationary distribution of speed and location of random waypoint. IEEE Transactions on Mobile Computing 4 4 (2005) 404-405
40. F. Kuhn, R. Wattenhofer, Y. Zhang, A. Zollinger, Geometric ad-hoc routing: of theory and practice, in: Proceedings of the 22nd ACM Symposium on the Principles of Distributed Computing (PODC'03), Boston, USA, 2003, pp. 63-72.
41. Jain R., Puri A., and Sengupta R. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications Magazine 8 1 (2001) 48-57
42. Qualnet, May 2005. Available from: .
43. A. Jayasuriya, S. Perreau, A. Dadej, S. Gordon, Hidden vs. exposed terminal problem in ad hoc networks, in: Proceedings of the Australian Telecommunication Networks and Applications Conference, Sydney, Australia, 2004.
44. Navidi W., and Camp T. Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing 3 1 (2004) 99-108
45. Floyd S., and Jacobson V. The synchronization of periodic routing messages. IEEE/ACM Transactions on Networking 2 2 (1994) 122-136
46. J. Yoon, M. Liu, B. Noble, Random waypoint considered harmful, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'03), San Francisco, USA, 2003.
47. IEEE 802.11b standard for local and metropolitan area networks. Available from: .