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

无线传感器网络中2-连通k-支配的容错连通支配集构造 被引量：9

Constructing 2-connected k-dominating sets for fault-tolerant backbone in wireless sensor networks
原文传递
导出
摘要 无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销. Virtual backbones based on connected dominating sets（CDS） help to optimize multi-level hierarchical networks from fiat models in wireless sensor networks. However, the backbones are vulnerable due to frequent node/link failures. Therefore effective approaches are needed to make the virtual backbones fault-tolerant and highly reliable. In this paper, a distributed algorithm of 2-connected k-dominating set construction is proposed in unit disk＇graph network model. The informations of every node and its neighborhood are used to construct k-dominating sets distributedly, and then k-dominating sets are 2-connected. The complexity, approximation ratio and performance of the algorithm are given through theoretical analysis. Experimental simulations show that the algorithm can produce less k-dominating nodes than traditional approaches.
作者 郑婵 尹令 孙世新
机构地区 电子科技大学计算机学院 华南农业大学信息学院
出处 《控制与决策》 EI CSCD 北大核心 2013年第5期650-656,共7页 Control and Decision
基金 国家自然科学基金项目(41176026 40904011)
关键词 无线传感器网络 虚拟骨干 k-支配集 2-连通k-支配集 容错 wireless sensor networks virtual backbonet k-dominating set~ 2-connected k-dominating set fault-tolerance
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献1

二级参考文献49

  • 1Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. In: Proc. of the 21st Int'l Conf. on Distributed Computing Systems Workshops (ICDCSW 2001). 2001. [doi: 10.1109/CDCS.2001.918738].
  • 2ER II, Seah WKG. Mobility-Based d-hop clustering algorithm for mobile ad hoc networks. In: Proc. of the WCNC 2004. 2004. [doi: 10.1109/WCNC.2004,1311457].
  • 3Wu J. An enhanced approach to determine a small forward node set based on multipoint relay. In: Proc. of the 58th IEEE Seminannual Vehicular Technology Conf. (VTC 2003-Fall). Orlando, 2003. [doi: 10.1109/VETECF.2003.1286086].
  • 4Kumar S, Lai TH, Balogh JO. On k-coverage in a mostly sleeping sensor network. In: Proc. of the MobiCom. 2004. Idol: 10.I145/I023720.1023735].
  • 5Bahramgiri M, Hajiaghayi M, Mirrokni VS. Fault-Tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks. In: Proc. of the ICCCN. 2002. [doi: 10.1007/sl 1276-005-5265-z].
  • 6Li XY, Wan P J, Wang Y, Yi CW. Fault tolerant deployment and topology control in wireless networks. In: Proc. of the MobiHoc. 2003. [doi: 10.1145/778415.778431].
  • 7Basu P, Redi J. Movement control algorithms for realization of fault tolerant ad hoc robot networks. IEEE Networks, 2004,18(4): 36-44. [doi: 10.1109/MNET.2004.1316760].
  • 8ki N, Hou JC. Localized fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. on Parallel and Distributed Systems, 2006,17(4):307-320. [doi: 10.1109/TPDS.2006.51].
  • 9Li LE, Halpern JY, Bahl P, Wang YM. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. on Networking, 2005,13 (1): 147-159. [doi: 10. 1109/TNET.2004.842229].
  • 10Bettstetter C. On the minimum node degree and connectivity of a wireless multihop network. In: Proc. of the ACM MobiHoc. 2002. [doi: 10.1145/513800.513811].

共引文献13

同被引文献77

  • 1齐小刚,张成才,刘立芳.WSN节点重要性和网络抗毁性的分析方法[J].系统工程理论与实践,2011,31(S2):33-37. 被引量：4
  • 2王良民,马建峰,王超.无线传感器网络拓扑的容错度与容侵度[J].电子学报,2006,34(8):1446-1451. 被引量：22
  • 3许力,林志伟.基于图着色的无线自组网极小连通支配集算法[J].通信学报,2007,28(3):108-114. 被引量：17
  • 4唐勇,周明天.基于极大独立集的最小连通支配集的分布式算法[J].电子学报,2007,35(5):868-874. 被引量：21
  • 5Ammari H M, Das S K.Cenlralized and clustered k-coverage protocols for wireless sensor networks[J].IEEE Transac- tions on Computers,2012,61( 1 ) : 118-133.
  • 6Hawick K A, James H A.Small-world effects in wireless agent sensor networks[J].International Journal of Wireless and Mobile Computing,2010,4(3) : 155-164.
  • 7Cunha R O,Silva A P,Loureiro A A F,et al.Simulating large wireless sensor networks using cellular automata[C]// Proceedings of the 38th Annual Symposium on Simulation, 2005 : 323-330.
  • 8Adabi S, Khadem Zadeh A, Dana A.Cellular automata based method for energy conservation solution in wire- less sensor network[C]//4th International Conference on Wireless Communications, Networking and Mobile Com- puting, 2008 : 1-5.
  • 9Man" C, Hfitt M T.Outer-totalistic cellular automata on graphs[J].Physics Letters A, 2009,373 (5) : 546-549.
  • 10Albert R,Jeong H,Barab~isi A L.Error and attack toler- ance of complex networks[J].Nature, 2000,406 (6794) : 378-382.

引证文献9

二级引证文献30

控制与决策
2013年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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