Efficient broadcasting with guaranteed coverage in mobile ad hoc networks

IEEE Transactions on Mobile Computing

Volumn 4, Issue 3, 2005, Pages 259-270

  Wu, Jie ^a   Dai, Fei ^a  

^a Florida Atlantic Univ   (United States)

Author keywords

Broadcasting; Localized algorithms; Mobile ad hoc networks (MANETs); Mobility; Simulation

Indexed keywords

CONNECTED DOMINATING SETS (CDS); LOCALIZED ALGORITHMS; MOBILE AD HOC NETWORKS (MANET); VIRTUAL NETWORKS;

ALGORITHMS; BROADCASTING; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET SWITCHING; TELECOMMUNICATION LINKS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 19944394849     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2005.40     Document Type: Article

References (26)

1. B. An and S. Papavassiliou, "A Mobility-Based Clustering Approach to Support Mobility Management and Multicast Routing in Mobile Ad-Hoc Wireless Networks," Int'l J. Network Management, vol. 11, no. 6, pp. 387-395, Nov./Dec. 2001.
2. F. Bai, N. Sadagopan, and A. Helmy, "IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Ad-Hoc Networks," Proc. IEEE Infocom, Mar./Apr. 2003.
3. S. Basagni, I. Chlamtac, A. Farago, V.R. Syrotiuk, and R. Talebi, "Route Selection in Mobile Multimedia Ad Hoc Networks," Proc. IEEE MOMUC, Nov. 1999.
4. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. & Mobile Computing (WCMC), special issue on mobile ad hoc networking: research, trends and applications, vol. 2, no. 5, pp. 483-502, 2002.
5. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. MobiCom, pp. 85-96, July 2001.
6. F. Dai and J. Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 10, pp. 908-920, Oct. 2004.
7. F. Dai and J. Wu, "Performance Comparison of Broadcast Protocols for Ad Hoc Networks Based on Self-Pruning," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 1027-1040, Nov. 2004.
8. R. Dube, C. Rais, K. Wang, and S. Tripathi, "Signal Stability Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks," IEEE Personal Comm., vol. 4, no. 1, pp. 36-45, Feb. 1997.
9. K. Fall and K. Varadhan, "The ns Manual," The VINT Project, UCB, LBL, USC/ISI and Xerox PARC, http://www.isi.edu/nsnam/ns/doc/, Apr. 2002.
10. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. IEEE Infocom, Apr. 2001.
11. Z.J. Haas, J.Y. Halpern, and L. Li, "Gossip-Based Ad Hoc Routing," Proc. IEEE Infocom, June 2002.
12. W.-I. Kim, D.-H. Kwon, and Y.-J. Suh, "A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-Hoc Networks," Proc. ICC, June 2001.
13. N. Li, J.C. Hou, and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," Proc. IEEE Infocom, Mar./Apr. 2003.
14. A.B. McDonald and T.F. Znati, "A Mobility-Based Framework for Adaptive Clustering in Wireless Ad Hoc Networks," IEEE JSAC, Special Issue on Ad-Hoc Networks, Aug. 1999.
15. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. MobiHoc, pp. 129-130, 2000.
16. E. Royer, P. Melliar-Smith, and L. Moser, "An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks," Proc. ICC, 2001.
17. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "Paths: Analysis of Path Duration Statistics and their Impact on Reactive MANET Routing Protocols," Proc. MobiHoc, June 2003.
18. M. Singhal and N.G. Shivaratri, Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessors Operating Systems. McGraw-Hill, Inc., 1994.
19. I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 14-25, Jan. 2002.
20. W. Su, S.-J. Lee, and M. Gerla, "Mobility Prediction and Routing in Ad Hoc Wireless Networks," Int'l J. Network Management, vol. 11, no. 1, pp. 3-30, Jan.-Feb. 2001.
21. J. Sucec and I. Marsic, "An Efficient Distributed Network-Wide Broadcast Algorithm for Mobile Ad Hoc Networks," CAIP Technical Report 248, Rutgers Univ., Sept. 2000.
22. C.-K. Toh, "Associativity-Based Routing for Ad-Hoc Mobile Networks," IEEE Personal Comm., vol. 4, no. 2, pp. 36-45, Mar. 1997.
23. 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 Trans. Computers, vol. 52, no. 5, pp. 545-557, May 2003.
24. J. Wu and F. Dai, "Broadcasting in Ad Hoc Networks Based on Self-Pruning," Proc. IEEE Infocom, Mar./Apr. 2003.
25. J. Wu and F. Dai, "Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks," Proc. IEEE Int'l Parallel and Distributed Processing Symp., May 2004.
26. J. Wu and H. Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks," Proc. DiaLM, pp. 7-14, 1999.