Optimized stateless broadcasting in wireless multi-hop networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

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

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; MESSAGE PASSING; NETWORK PROTOCOLS;

BROADCASTING PROTOCOLS; CONTROL MESSAGES; DYNAMIC DELAYED BROADCASTING (DDB); MULTIHOP NETWORKS;

WIRELESS NETWORKS;

EID: 39049086642     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.166     Document Type: Conference Paper

References (29)

1. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '99), Seattle, USA, Aug. 1999, pp. 151 - 162.
2. B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in Proceedings of the 3rd ACM International Symposium on Mobile and Ad Hoc Networking and Computing (MobiHoc '02), Lausanne, Switzerland, June 2002, pp. 194-2002.
3. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
4. Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based ad hoc routing," in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), New York, USA, June 2002, pp. 1707 - 1716.
5. Y.-C. Tseng, S.-Y. Ni, and E.-Y Shih, "Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network," IEEE Transactions on Computers, vol. 52, no. 5, pp. 545-557, May 2003.
6. J. Cartigny and D. Simplot, "Border node retransmission based probabilistic broadcast protocols in ad-hoc networks," Telecommunication Systems, vol. 22, pp. 189-204, Apr. 2003.
7. F. J. Ovalle-Martinez, Area based beaconless broadcasting in ad hoc and sensor networks," Master Thesis, University of Ottawa, Canada, Apr. 2005.
8. A. Laouiti, A. Qayyum, and L. Viennot, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," in Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34), Hawaii, USA, Jan. 2001.
9. W Lou and J. Wu, "Double-covered broadcast (DCB): A simple reliable broadcast algorithm in MANETs," in Proceedings of the 23st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '04), Hong Kong, China, Mar. 2004.
10. H. Lim and C. Kim, "Multicast tree construction and flooding in wireless ad hoc networks," in Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems (MSWIM 2003), Boston, Massachusetts, United States, Aug. 2000, pp. 61-68.
11. W Peng and X. Lu, "AHBP: An effcient broadcast protocol for mobile ad hoc networks," Journal of Science and Technology, vol. 16, no. 2, Mar. 2001.
12. W Lou and J. Wu, "On reducing broadcast redundancy in ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111-122, Apr. 2002.
13. M. Marathe, H. Breu, H. Hunt III, S. Ravi, and D. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, no. 59-68, 1995.
14. J. Wu and H. Li, "On calculating connected dominating set for efficient routing in ad hoc wireless networks," in Proceedings of the 3th International ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '99), Seattle, USA, Aug. 1999, pp. 7-14.
15. J. Susec and I. Marsic, "An efficient distributed network-wide broadcast algorithm for mobile ad hoc networks," Center for Advanced Information Processing (CAIP), Rutgers University, New Jersey, USA, Tech. Rep. TR-248, July 2000.
16. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '00), Tel Aviv, Israel, Mar. 2000, pp. 585-594.
17. J. Cartigny, D. Simplot, and I. Stojmenovic, "Localized minimum-energy broadcasting in ad-hoc networks," in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '03), San Francisco, CA, USA, Mar. 2003, pp. 2210-2217.
18. I. Kang and R. Poovendran, "Maximizing static network lifetime of wireless broadcast adhoc networks," in Proceedings of IEEE International Conference on Communications (ICC) 2003, Achorage, Alaska, USA, May 2003.
19. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), Anchorage, USA, Apr. 2001, pp. 1388-1397.
20. F. Dai and J. Wu, "Performance analysis of broadcast protocols in ad hoc networks based on self-pruning," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, Nov. 2004.
21. I. Kang and R. Poovendran, "A comparison of power-efficient broadcast routing algorithms," in Proceedings of IEEE Global Telecommunications Conference (Globecom 2003), San Francisco, CA, USA, Dec. 2003.
22. H. Fussier, J. Widmer, M. Käsemann, M. Mauve, and H. Hartenstein, "Contention-based forwarding for mobile ad-hoc networks," Elsevier's Ad Hoc Networks, vol. 1, no. 4, pp. 351-369, Nov. 2003.
23. M. Heissenbüttel and 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, July 2003, pp. 197-210.
24. T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer, "Virtual coordinates for ad hoc and sensor networks," in Proceedings of the ACM Joint Workshop on Foundations of Mobile Computing (DIALMPOMC'04), Philadelphia, Pennsylvania, USA, Oct. 2004.
25. J. Nonnenmacher and E. W Biersack, "Scalable feedback for large groups," IEEE/ACM Transactions on Networking, vol. 7, no. 3, pp. 375-386, June 1999.
26. E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, "Crosslayer design of ad hoc networks for real-time video streaming," IEEE Communications Magazine, vol. 12, no. 4, pp. 59-65, Aug. 2005.
27. T. Clausen and P. Jacquet, "Optimized link state routing protocol (OLSR)," RFC 3626, Internet Engineering Task Force IETF, Oct. 2003. [Online]. Available: http://www.ietf.org/rfc/rfc3626.txt
28. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), New York, USA, June 2002.
29. A. El-Hoiydi and J.-D. Decotignie, "WiseMAC: An ultra low power mac protocol for multi-hop wireless sensor networks," in First International Workshop on Algorithmic Aspects of Wireless Sensor Networks ALGOSENSORS 2004, Turku, Finland, July 2004.