On the construction of 2-connected virtual backbone in wireless networks
作者： Feng Wang , My T. Thai , Ding-Zhu Du
关键词: Backbone network 、 Telecommunications network 、 Node (networking) 、 Network topology 、 Very high-speed Backbone Network Service 、 Distributed computing 、 Wireless network 、 Computer network 、 Computer science 、 Broadcasting (networking) 、 Wireless ad hoc network 、 Wireless
摘要: Virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem in ad hoc networks. Since the nodes in the virtual backbone …
elsevier.com
sci-hub.se 参考文章(22)
Douglas Brent West, Introduction to Graph Theory ,(1995)
Dingzhu Du, Lusheng Wang, Baogang Xu, The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points computing and combinatorics conference. pp. 509- 518 ,(2001) , 10.1007/3-540-44679-6_57
GUOLIANG XUE, DONGHUI CHEN, DING-ZHU DU, XIAO-DONG HU, GUO-HUI LIN, LUSHENG WANG, Approximations for Steiner Trees with Minimum Number of Steiner Points Journal of Global Optimization. ,vol. 18, pp. 17- 33 ,(2000) , 10.1023/A:1008384012064
S. Funke, A. Kesselmany, U. Meyery, M. Segal, A simple improved distributed algorithm for minimum CDS in unit disk graphs wireless and mobile computing, networking and communications. ,vol. 2, pp. 220- 223 ,(2005) , 10.1109/WIMOB.2005.1512873
Henri Koskinen, Jouni Karvo, Olli Apilo, On Improving Connectivity of Static Ad-Hoc Networks by Adding Nodes annual mediterranean ad hoc networking workshop. pp. 169- 178 ,(2005) , 10.1007/0-387-31173-4_19
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
Ajit Agrawal, Philip Klein, R. Ravi, When trees collide: an approximation algorithm for the generalized Steiner problem on networks symposium on the theory of computing. pp. 134- 144 ,(1991) , 10.1145/103418.103437
Yiwei Wu and Yingshu Li, Connected Dominating Sets ,(2009)
Peng-Jun Wan, Khaled M. Alzoubi, Ophir Frieder, Distributed construction of connected dominating set in wireless ad hoc networks Mobile Networks and Applications. ,vol. 9, pp. 141- 149 ,(2004) , 10.1023/B:MONE.0000013625.87793.13
Jie Wu, Hailan Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks international workshop on discrete algorithms and methods for mobile computing and communications. pp. 7- 14 ,(1999) , 10.1145/313239.313261