A distributed mobile backbone formation algorithm for wireless ad hoc networks

Proceedings - First International Conference on Broadband Networks, BroadNets 2004

Volumn , Issue , 2004, Pages 661-670

  Ju, Hueijiun ^a   Rubin, Izhak ^a   Ni, Kevin ^a   Wu, Christopher ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED DOMINATING SET (CDS); CONTROL PACKETS; MOBILE AD HOC NETWORKS (MANET); MOBILE BACKBONE NETWORK TOPOLOGY SYNTHESIS ALGORITHM (MBN-TSA);

ALGORITHMS; BROADCASTING; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; ROUTERS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 19544366404     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Y. Tseng, S. Ni, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network", Wireless Networks, Vol. 8, Mar.-May 2002
2. S. Guha and S. Khuller, "Approximation Algorithm for Connected Dominating Sets", Algorithm, 1998
3. B. Das, R. Sivakumar, and V. Bharghvan, "Routing in Ad-Hoc Networks Using a Minimum Connected Dominating Sets", Proceedings of IEEE International Conference on Communications ' 97, Las Vegas, NV. September 1997
4. I. Stojmenovic, M. Seddigh, J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in wireless networks", Proceedings of IEEE Hawaii International Conference on System Sciences, Jan 2001
5. Khaled M. Alzoubi, Peng-Jun Wan, and Ophir Frieder, "Message-Optomal Connected Dominating Sets in Mobile Ad Hoc Networks", Proceedings of ACM MobiHoc'02
6. P. Wan, K. Alzoubi, and O. Frieder, "Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks", Proceedings of IEEE InfoCom'02
7. Jie Wu and Hailan Li, "On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks", Proceedings of DIALM'99
8. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", Proceedings of ACM MOBICOM'01
9. P. Sinha, R. Sivakumar, and V. Bharghvan, "Enhancing Ad hoc Routing with Dynamic Virtual Infrastructures", Proceedings of IEEE INFOCOM'01
10. J. Wu and W. Lou, "Forward-Node-Set-Based Broadcast in Clustered Mobile Ad Hoc Networks", Wireless Communication and Computing, March 2003
11. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks", Proceeding of HICSS'02
12. Y. Yi, M. Gerla, and and T. J. Kwon, "Efficient Flooding in Ad hoc Networks using On-Demand (Passive) Clustering Formation", Proceedings of ACM MobiHoc'02
13. T. J. Kwon and m. Gerla, "Efficient Flooding with Passive Clustering (PC) in Ad Hoc Networks", Computer Communication Review, 2002
14. I. Rubin and P. Vincent, "Topological Synthesis of Mobile Wireless Networks," IEEE MILCOM Conference, session on Digital Battlefield Communications, Los Angeles, CA, October 2000.
15. I. Rubin, A. Behzad, R. Zhang, H. Luo, E. Caballero, "TBONE: A Mobile-Backbone Protocol for Ad Hoc Wireless Networks", Proc. of IEEE Aerospace, 2002
16. I. Rubin and P. Vincent, "Topological Synthesis of Mobile Wireless Networks," IEEE MILCOM Conference, 2000
17. I. Rubin, R. Zhang, and H. Ju, "Topology Performance of Mobile Backbone Based Wireless Ad Hoc Network with Unmanned Vehicles", Proceedings of IEEE WCNC, 2003
18. I. Rubin, X. Huang, Y. Liu, and H, Ju, "A Distributed Stable Backbone Maintenance Protocol for Ad Hoc Wireless Networks", Proceedings of IEEE VTC'03
19. QualNet simulator, http://www.qualnet.com/
20. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE 802.11, 1999