An efficient algorithm for constructing a connected dominating set in mobile ad hoc networks
暂无分享,去创建一个
Hongchi Shi | Yi Shang | Bolian Yin | Yi Shang | Bolian Yin | Hongchi Shi
[1] Dong Zhou,et al. A timer-based protocol for connected dominating set construction in IEEE 802.11 multihop mobile ad hoc networks , 2005, The 2005 Symposium on Applications and the Internet.
[2] Israel Cidon,et al. Propagation and Leader Election in a Multihop Broadcast Environment , 1998, DISC.
[3] Jie Wu,et al. An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.
[4] Zygmunt J. Haas,et al. Virtual backbone generation and maintenance in ad hoc network mobility management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).
[5] Shay Kutten,et al. Fast Distributed Construction of Small k-Dominating Sets and Applications , 1998, J. Algorithms.
[6] Kazuya Sakai,et al. Fast Connected Dominating Set Construction in Mobile Ad Hoc Networks , 2009, 2009 IEEE International Conference on Communications.
[7] KuttenShay,et al. Fast Distributed Construction of Smallk-Dominating Sets and Applications , 1998 .
[8] Kazuya Sakai,et al. Multi-Initiator Connected Dominating Set Construction for Mobile Ad Hoc Networks , 2008, 2008 IEEE International Conference on Communications.
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] Roger Wattenhofer,et al. Constant Time Distributed Dominating Set Approximation , 2022 .
[11] J. J. Garcia-Luna-Aceves,et al. Topology management in ad hoc networks , 2003, MobiHoc '03.
[12] Samir Khuller,et al. Approximation Algorithms for Connected Dominating Sets , 1996, ESA.
[13] Shay Kutten,et al. Proceedings of the 12th International Symposium on Distributed Computing , 1998 .
[14] Franco Zambonelli,et al. Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks , 2004 .
[15] Kais Mnif,et al. Virtual backbone based on MCDS for topology control in wireless ad hoc networks , 2005, PE-WASUN '05.
[16] Arthur L. Liestman,et al. Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks , 2002, MobiHoc '02.
[17] Xiang-Yang Li,et al. Geometric Spanners for Wireless Ad Hoc Networks , 2003, IEEE Trans. Parallel Distributed Syst..
[18] Mahtab Seddigh,et al. Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..
[19] Vaduvur Bharghavan,et al. Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.
[20] R. Rajaraman,et al. An efficient distributed algorithm for constructing small dominating sets , 2002 .
[21] Peng-Jun Wan,et al. Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2004, Mob. Networks Appl..