Robustness Control for Network-Wide Broadcast in Multihop Wireless Networks

Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks

Volumn , Issue , 2008, Pages 51-86

  Rogers, Paul ^a   Abu Ghazaleh, Nael B ^a  

^a State University of New York   (United States)

Author keywords

Network wide broadcast robustness control; Robustness control solution space; Scalable broadcast algorithm (SBA)

Indexed keywords

EID: 84889335196     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470396384.ch3     Document Type: Chapter

References (38)

1. T. Clausen and P. Jacquet. Optimized link state routing protocol. Internet Draft, Internet Engineering Task Force, October 2003, http://www.ietf.org/internet-drafts/draft-ietfmanet-olsr-11.txt.
2. S. Das, C. Perkins, and E. Royer. Performance comaprison of two on-demand routing protocols for ad hoc networks. In Proceedings of INFOCOM 2000, March 2000.
3. M. Lewis, F. Templin, B. Bellur, and R. Ogier. Topology broadcast based on reversepath forwarding (tbrpf). Internet Draft, Internet Engineering Task Force, June 2002, http://www.ietf.org/internet-drafts/draft-ietf-manet-tbrpf-06.txt.
4. E. Royer and C. Perkins. Multicast operation of the ad hoc on-demand distance vector routing protocol. In Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom'99), 1999, pp. 207-218.
5. S. Ni, Y. Tseng, Y. Chen, and J. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proceedings of ACM/IEEE International Conference of Mobile Computing and Networking (MOBICOM '99), September 1999.
6. K. Alzoubi, P.-J. Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), 2002, pp. 157-164.
7. R. Gandhi, S. Parthasarathy, and A. Mishra. Minimizing broadcast latency and redundancy in ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), 2003, pp. 222-232.
8. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In Proceedings of SIGCOMM 2004, September 2004.
9. D. De Couto, D. Aguayo, B. Chambers, and R. Morris. Performance of multihop wireless networks: Shortest path is not enough. In Proceedings of the FirstWorkshop on Hot Topics in Networks (HotNetsI), October 2002.
10. T. Rappaport. Wireless Communication: Principles and Practice, 2nd edition, Prentice-Hall, Englewood Cliffs, NJ, 2001.
11. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless lan's. In Proceedings of SIGCOMM 1994, 1994, pp. 212-225.
12. C. L. Fullmer and J. J. Garcia-Luna-Aceves. Solutions to hidden terminal problems in wireless networks. In Proceedings of SIGCOMM 1997, 1997, pp. 39-49.
13. B. Crow, I.Widjaja, J. Kim, and P. Sakai. IEEE 802.11 wireless local area networks. IEEE Communications Magazine, September: 116-126, 1997.
14. T. S. Rappaport, Wireless Communications, Principles, and Practice, Prentice-Hall, Englewood cliffs, NJ, 1996.
15. 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, 52(5):545-557, 2003.
16. D. Scott and A. Yasinsac. Dynamic probabilistic retransmission in ad hoc networks. In Proceedings of the International Conference onWireless Networks (ICWN '04), June 2004.
17. Z. Haas, J. Halpern, and L. Li. Gossip-based ad hoc routing. In Proceedings of INFOCOM 2002, June 2002.
18. B. N. Clark, C. J. Colbourn, and D. S. Johnson. Unit disk graphs. Discrete Mathematics, 86:165-177, 1990.
19. B. Das, R. Sivakumar, and V. Bharghavan. Routing in ad-hoc networks using a spine. In Proceedings of the International Conference on Computers and Communications Networks, September 1997.
20. C.-R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 15(7):pp. 1265-1275, 1997.
21. I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In Proceedings of the IEEE Hawaii International Conference on System Sciences (HICCS), January 2001.
22. J. Wu and H. Li. On calculating conncted dominating set for efficient routing in ad hoc wireless networks. In Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, 1999, pp. 7-14.
23. H. Lim and C. Kim. Multicast tree construction and flooding in wireless adhoc networks. In Proceedings of the ACMInternationalWorkshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), 2000, pp. 20-28.
24. W. Peng and X. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In Proceedings of MobiHoc 2000, 2000.
25. W. Peng and X. Lu. AHBP: An efficient broadcast protocol for mobile ad hoc networks. Journal of Science and Technology (Beijing, China), 6:32-40, 2002.
26. W. Lou and J.Wu. Double-covered broadcast (dcb): A simple reliable broadcast algorithm in MANETS. In Proceedings of INFOCOM 2004, 2004, pp. 70-76.
27. UC Berkeley/LNBL/ISI. The ns-2 network simulator with the cmu mobility extensions 2002, http://www.isi.edu/nsnam/ns/.
28. Mesh Networks Inc. Mesh networks technology, 2004.
29. C. Chiang, Wireless Network Multicasting. Ph.D. thesis, University of California, Los Angeles, 1998.
30. J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proceedings of the of INFOCOM 2003, 2003. Available from http://www.eecs.umich. edu/mingyan/pub/random-waypoint.pdf.
31. C. Bettstetter and C.Wagner. The spatial node distribution of the randomwaypoint mobility model. Mobile Ad-Hoc Netzwerke, 1. DeutscherWorkshop uber Mobile Ad-Hoc Netzwerke (WMAN 2002), 2002, pp. 41-58.
32. MIT, MIT Roofnet. 2002.
33. K. Tang and M. Gerla. MAC reliable broadcast in ad hoc networks. In Proceedings of IEEE MILCOM 2001, October 2001.
34. K. Viswanath and K. Obraczka. An Adaptive Approach to Group Communications in Multi-Hop Ad Hoc Networks. In Proceedings of International Conference on Networking, 2002.
35. M. Kabir. Region-Based Adaptation of Diffusion Protocols in MANETs. M.S. thesis, University of Stuttgart, Germany, November 2003.
36. S. Pleisch, M. Balakrishnan, K. Birman, and R. van Renesse. Mistral: Efficient flooding in mobile ad-hoc networks. In MobiHoc '06: Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, New York, ACMPress, New York, 2006, pp. 1-12.
37. P. Rogers and N. Abu-Ghazaleh. Towards Reliable Network Broadcast in Mobile Ad-Hoc Networks. Technical Report, SUNY-Binghamton, February 2004.
38. P. Rogers and N. Abu-Ghazaleh. Directed broadcast: A MAC level primitive for robust network broadcast. In Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005), August 2005.