期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Ad Hoc网络和无线传感器网络中连通支配集的分布式构造(英文) 被引量：14

Constructing Distributed Connected Dominating Sets in Wireless Ad Hoc and Sensor Networks
下载PDF
导出
摘要 Ad hoc网络和无线传感器网络具有广泛的应用,但对于这样自组性的网络须采用分层结构的聚簇来有效管理.通过选择具有支配属性的节点构成虚拟主干以支持路由、广播及覆盖等应用.大部分的研究都集中在高效选择较小的连通支配集.全面阐述了连通支配集构造的研究进展,并依据不同的网络假设、设计目标和性能对超过20种连通支配集的构造算法进行分类和总结.指出这一领域的研究方向. Ad hoc and sensor networks have a wide range of potential, practical and useful applications. Efficient hierarchical cluster organization plays an important role in wireless network systems without centralized control or infrastructure. In cluster-based wireless networks, in order to select a few dominating nodes to form a virtual backbone that supports routing and other tasks, such as broadcasting, area monitoring, etc., most of the published research regarding construction of connected dominating sets （CDS） in the literature has focused on selecting a small nodes set for high efficient performance based on different assumptions and design objectives. A review on more than 20 CDS construction mechanisms based on various assumptions, design objectives and performance results is provided in this paper. Some future research directions in this area are also pointed out.
作者 郑婵 孙世新 黄天云
机构地区 电子科技大学计算机科学与工程学院 华南农业大学信息学院 西南民族大学计算机科学与工程学院
出处 《软件学报》 EI CSCD 北大核心 2011年第5期1053-1066,共14页 Journal of Software
基金 国家高技术研究发展计划(863)(2006AA10Z246) 西南民族大学重点基金项目(09NZD001)
关键词 连通支配集 性能比率 移动AD HOC网络 无线传感器网络 connected dominating set （CDS） performance ratio mobile ad hoc networks wireless sensor networks
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献49

  • 1Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002,38(4): 393-422. [doi: 10.1016/S1389-1286(01)00302-4].
  • 2Arampatzis T, Lygeros J, Manesis S. A survey of applications of wireless sensors and wireless sensor networks. In: Proc. of the 13th Mediterranean Conf. on Control and Automation Limassol. Cyprus, 2005. [doi: I0.1109/.2005.1467103].
  • 3Blum J, Ding M, Thaeler A, Cheng X. Connected Dominating Set in Sensor Networks and MANETs. Handbook of Combinatorial Optimizationed. Kluwer Academic Publisher, 2004. 329-369.
  • 4Yang S, Wu J, Cao J. Connected k-hop clustering in ad hoe networks. In: Proc. of the 2005 Int'l Conf. on Parallel Processing (ICPP 2005). 2005. [doi: 10.1109/ICPP.2005.25].
  • 5Amis AD, Praknsh K, Vuong THP, Huynh DT. Max-Min d-cluster formation in wireless ad hoc networks. In: Proc. of the IEEE INFOCOM. 2000. [doi: 10.1109/INFCOM.2000.832171 ].
  • 6Nocetti FG, Gonzalez JS, Stojmenovic I. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems, 2003,22(1/4):205-220.
  • 7Banerjee S, Khuller S. A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proc. of the 20th IEEE Infocom 2001. Anchorage, 2001. [doi: 10.1109/INFCOM.2001.916296].
  • 8Das B, Bharghavan V. Routing in ad-hoc networks using minimum connected dominating sets. In: Proc. of the 1EEE Int'l Conf. on Communications. Montreal, 1997. Idol: 10.1109/ICC. 1997.605303].
  • 9Wu J, Li H. On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: Proc. of the 3rd Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications. 1999. [doi: 10.1145/313239.313261 ].
  • 10Hou X, Tipper D. Gossip-Based sleep protocol (GSP) for energy efficient routing in wireless ad hoc networks. In: Proc. of the Wireless Communications and Networking Conf. (WCNC). 2004. [doi: 10.1109/WCNC.2004.1311631].

同被引文献126

引证文献14

二级引证文献54

软件学报
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部