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

基于随机行走的无线传感器网络簇间拓扑演化 被引量：25

Topology Evolution of Wireless Sensor Networks among Cluster Heads by Random Walkers
在线阅读 下载PDF
导出
摘要 无线传感器网络中的容错机制可防止节点出现因能量的耗尽而失效或链路因网络的入侵而失灵的现象.目前无线传感器网络中的一些容错机制被相继提出,这些方法的主要思想是采用冗余策略.文中借助于复杂网络理论,提出了一个基于随机行走的无线传感器网络簇间拓扑演化模型.拓扑生长的动态特性分析表明:由该模型演化成的网络拓扑具有无标度(scale-free)网络的性质.许多研究工作已经表明,容错能力不仅仅存在于有冗余的系统中,而且同样也存在于无标度网络中. Fault-tolerance mechanisms are needed to protect wireless sensor networks from various faults such as node failure due to loss of power and link failure due to network intrusion. A number of fault-tolerance techniques have been developed specifically for wireless sensor networks. One of the major fault-tolerance techniques is the exploitation of redundancy. In this paper, an evolving network model based on therandom walkers among the cluster heads is proposed. The analysis of growth dynamic demonstrates that such network exhibits a power-law distribution of node degree. Mangy research work has demonstrated that the fault tolerance is not only shared by all redundant systems, but also it is displayed in scale-free networks.
作者 陈力军 刘明 陈道蓄 谢立
机构地区 南京大学计算机软件新技术国家重点实验室 南京大学-香港理工大学无线与移动传感器网络计算联合实验室 电子科技大学计算机科学与工程学院
出处 《计算机学报》 EI CSCD 北大核心 2009年第1期69-76,共8页 Chinese Journal of Computers
基金 国家自然科学基金(60573132 60873026 60573106) 国家"九七三"重点基础研究发展规划项目基金(2006CB303000)资助~~
关键词 复杂网络 无线传感器网络 随机行走 拓扑演化 complex networks wireless sensor networks random walkers topology evolution
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献20

  • 1Estrin D, Girod L, Pottie G, Srivastava M. Instrumenting the world with wireless sensor networks//Proeeedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP2001). Salt Lake City, Utah, 2001
  • 2Pottie G J, Kaiser W J. Wireless integrated newtork sensors. Communications of the ACM, 2000, 43(5) : 51-58
  • 3Barabhsi A-L, Albert R. Emergence of scaling in random networks. Science, 1999, 286:509-512
  • 4Albert R, Jeong H, Barabhsi A-L. Error and attack tolerance of complex networks. Nature, 2000, 406:378-382
  • 5Pacheco Jorge M, Traulsen Arne, Nowak Martin A. Co-evolution of strategy and structure in complex networks with dy- namical linking. Physical Review Letters, 2006, 97:025103
  • 6Gonzalez Marta C, Barabasi Albert-Laszlo. Complex networks: From data to models. Nature Physics, 2007, 3: 224- 225
  • 7Heinzelman W R, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks//Proceedings of the 5tb Annual International Conference on Mobile Computing and Networking. Seattle, WA, 2001:174-185
  • 8Lindsey S, Raghavendra C S. Pegasis.. Power-efficient gathering in sensor information systems//Proeeedings of the IEEE Aerospace Conference. 2002, 3:1125-1130
  • 9Tan Huseyin Ozgur et al. Power efficient data gathering and aggregation in wireless sensor networks.SIGMOD Record, 2003, 32(4): 66-71
  • 10Younis O, Fahmy S, Santi P. Robust communications for sensor networks in hostile environments//Proceedings of the 12th IEEE International Workshop on Quality of Service (IWQOS 2004). 2004: 10-19

二级参考文献16

  • 1Ye W, Heidenmann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Proc. of the IEEE INFOCOM.2002. http://www.isi.edu/div7/publication_files/Ye02a.pdf
  • 2Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network. IEEE Personal Comm. Mag.2000,7(5):16-27..
  • 3Kulik J, Heinzelman WR, Balakrishnan H. Negotiation-Based protocols for disseminating information in wireless sensor networks.ACM Wireless Networks, 2002,8(2): 169-185.
  • 4Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Proc. of the IEEE INFOCOM. 2002.
  • 5Kawadia V, Kumar PR. Power control and clustering in Ad hoc networks. In: Proc. of the IEEE INFOCOM. 2003.459-469.
  • 6Estrin D. Next century challenges: Scalable coordination in sensor networks. In: Proc. of the MobiCOM'99. 1999. 263-270.
  • 7Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proc.of the 5th Ann. Int'l Conf. on Mobile Computing and Networking. 2001. 174-185.
  • 8Lindsey S, Raghavendra CS. Pegasis: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. 2002. 1-6.
  • 9Tan HO. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 2003.
  • 10Bandyopadhyay S, Coyle E. An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. of the IEEE INFOCOM. 2003.

共引文献64

同被引文献222

引证文献25

二级引证文献152

计算机学报
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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