An extended localized algorithm for connected dominating set formation in ad hoc wireless networks
作者： F. Dai , J. Wu
DOI: 10.1109/TPDS.2004.48
关键词: Vertex (graph theory) 、 Wireless ad hoc network 、 Dominating set 、 Degree (graph theory) 、 Set (abstract data type) 、 Set theory 、 Computer science 、 Distributed computing 、 Routing (electronic design automation) 、 Probabilistic analysis of algorithms 、 Connected dominating set 、 Topology 、 Upper and lower bounds 、 Vertex (geometry) 、 Communication complexity 、 Graph theory
摘要: … of the dominating set and the size of the dominating set. In this paper, we first review a … formation of a connected dominating set called marking process and dominating-set-based …
computer.org
acm.org
sci-hub.se 参考文章(27)
TH Cormen, RL Rivest, CE Leiserson, C Stein, Introduction to Algorithms, 2nd edition. ,(2001)
R. Sivakumar, B. Das, V. Bharghavan, The clade vertebrata: spines and routing in ad hoc networks international symposium on computers and communications. pp. 599- 605 ,(1998) , 10.1109/ISCC.1998.702601
J. George Shanthikumar, Moshe Shaked, Stochastic orders and their applications ,(1994)
Laurent Viennot, Cédric Adjih, Philippe Jacquet, Computing connected dominated sets with multipoint relays Ad Hoc & Sensor Wireless Networks. ,vol. 1, pp. 27- 39 ,(2005)
B. Das, R. Sivakumar, V. Bharghavan, Routing in ad hoc networks using a spine international conference on computer communications and networks. pp. 34- 39 ,(1997) , 10.1109/ICCCN.1997.623288
Robert Sedgewick, Algorithms in C ,(1990)
S. Basagni, Distributed clustering for ad hoc networks international symposium on parallel architectures algorithms and networks. pp. 310- 315 ,(1999) , 10.1109/ISPAN.1999.778957
Khaled M. Alzoubi, Peng-Jun Wan, Ophir Frieder, Distributed heuristics for connected dominating sets in wireless ad hoc networks Journal of Communications and Networks. ,vol. 4, pp. 22- 29 ,(2002) , 10.1109/JCN.2002.6596929
A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064). ,vol. 1, pp. 32- 41 ,(2000) , 10.1109/INFCOM.2000.832171
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network acm/ieee international conference on mobile computing and networking. pp. 151- 162 ,(1999) , 10.1145/313451.313525