期刊文献+

基于小世界模型的WSN簇间拓扑优化方法 被引量:1

Topology Optimization Based on Small-world Model in Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 针对无线传感器网络节点因能量消耗、硬件故障、通信因素等导致的链路失效问题,提出一种基于复杂网络小世界模型Kleinberg的无线传感器网络簇间拓扑优化方法,该方法依据簇头节点的局部视图ViewList信息中的长链与短链构建WSN簇间拓扑。实验分析表明,利用该方法演化的无线传感器网络拓扑在节点失效概率为0.2时,网络寿命比DECDC提高25%,并具有良好的能量均衡性和较低的消耗代价。该方法构建的拓扑具有较好的容错性和较强的鲁棒性。 According to wireless sensor network nodes energy consumption, hardware failure and communication factors lead to link failure, an evolving network method based on complex network theory of small-world Kleinberg model was proposed, which uses long chains and short chains in partial view information to build inter-cluster topology in wireless sensor network. Theoretical analysis and simulations show that the network lifetime is longer 25 % than DECDC in the WSN topology which uses this method when the node failure probability is 0. 2 and it has a good balance of energy con- sumption and lower cost. Thus the topology which uses the method to build has fault-tolerant and good robustness.
出处 《计算机科学》 CSCD 北大核心 2010年第6期28-31,共4页 Computer Science
基金 中央高校基本科研业务费专项资金项目(DL09BB04) 哈尔滨市科技局青年创新人才基金(2007RFXXS003) 东北林业大学青年科研基金(09033)资助
关键词 复杂网络 最小世界模型 局部信息 容错性 鲁棒性 Complex network, Small-world model, Partial view, Fault-tolerance, Robustness
  • 相关文献

参考文献19

  • 1Akyildiz IF, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks[J]. IEEE Communications Magazine, 2002,40 (8) : 102-114.
  • 2Heinzelman W, Chanarakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless micro sensor net works[C]//Proc, of the Sara Annual Hawaii Int'l Conf on Sys tern Sciences. Maui: IEEE Computer Society, 2000: 3005-3014.
  • 3Heinzelman W. Application-Specific protocol architectures for wireless networks [D]. Boston.. Massachusetts Institute of Technology, 2000.
  • 4Lindsey S, Raghavendra C S. Pegasis: Power-efficient gathering in sensor information systems[C]//Proceedings of IEEE Aerospace Conference. 2002,3:1125-1130.
  • 5Ozgur T H, et al. Power efficient data gathering and aggregation in wireless sensor networks[J]. SIGMOD Record, 2003,32 (4) : 66-71.
  • 6Watts D J, Strogatz S H. Collective dynamics of ' small-world' network[J]. Nature, 1998,393 (6684) : 440-442.
  • 7Kleinberg J. Navigation in a small world[J].Nature, 2000:406- 845.
  • 8Zheng Zeng-wei, Wu Zhao-hui, LiwHuai-zong, et al. CRAM: an energy efficient routing algorithm for wireless sensor network [C]//International Symposium on Computer and Information Science. Antalya, Turke, 2004 : 341-350.
  • 9江贺,务志坤,张宪超.一种容错的无线传感器网络聚类路由协议[J].小型微型计算机系统,2007,28(8):1362-1366. 被引量:4
  • 10Intanagonwiwat C,Govindan R, Estrin D. Directed diffusion: A scalable and robust communication paradigm for sensor networks[C]///Proc. Sixth Annual International Conference on Mobile Computing and Networks. 2000.

二级参考文献43

  • 1刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议[J].软件学报,2005,16(12):2106-2116. 被引量:65
  • 2Heinzelman 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
  • 3Lindsey S, Raghavendra C S. Pegasis.. Power-efficient gathering in sensor information systems//Proeeedings of the IEEE Aerospace Conference. 2002, 3:1125-1130
  • 4Tan Huseyin Ozgur et al. Power efficient data gathering and aggregation in wireless sensor networks.SIGMOD Record, 2003, 32(4): 66-71
  • 5Younis 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
  • 6Li X-Y, Wan P-J, Wang Y, Yi C-W. Fault tolerant deployment and topology control in wireless networks//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking ~ Computing (MobiHoc 2003). Annapolis, Maryland, USA, 2003:117-128
  • 7Thallner Bernd, Moser Heinrich. Topology control for faulttolerant communication in highly dynamic wireless networks//Proceedings of the 3rd International Workshop on Intelligent Solutions in Embedded Systems (WISES 2005). 2005
  • 8Kashyap A, Khuller S, Shayman M. Relay placement for higher order connectivity in wireless sensor networks//Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06). Spain, 2006:1-12
  • 9Han Xiao-Feng, Cao Xiang, Lloyd Errol, Shen Chien- Chung. Fault;tolerant relay node placement in heterogeneous wireless sensor networks//Proceedings of the 26th IEEE International Conference on Computer Communications (INFO- COM'07). Anchorage, AK, 2007:1667-1675
  • 10Barabasi A-L, Albert R, Jeong H. Mean-field theory for scale-free random networks. Physica A, 1999, 272:173-187

共引文献36

同被引文献14

  • 1李文翔,马娅婕,徐俊,等.无线传感网规则拓扑结构的部署与设计综述[J].通信学报,2012,33(Z2):207-216.
  • 2A S Ruela, et al. Evolutionary design of wireless sensor networks based on complex networks [ C ]. Intelligent Sensors, Sensor Net- works and Information Processing ( ISSNIP), 2009 5th Intemational Conference on. IEEE, 2009:237 - 242.
  • 3X I.uo, H Yu, X Wang. Energy- aware topology evolution model with link and node deletion in wireless sensor networks[J]. Mathe- matical prblerns in engineering, 2012: 281465.
  • 4A Farag6. Network topology models for multihop wireless networks [ J ]. ISRN Communications and Networking, 2012:22.
  • 5M lshizuka, A Masaki. The reliability performance of wireless sen- sor networks configured by power - law and other forms of stochastic node placement [ J ]. IEICE transactions on communications, 2004,87(9) : 2511 -2520.
  • 6C Li -Jun, et al. Evolution of wireless sensor network[ C ]. Wire- less Communications and Networking Conference, 2007. WCNC 2007. IEEE, 2007:3003 -3007.
  • 7H Zhu, et al. Complex networks - based energy - efficient evolu- tion model for wireless sensor networks [ J ]. Chaos, Solitons & Fraetals, 2009,41 ( 4 ) : 1828 - 1835.
  • 8G Zheng, S Liu, X Qi. Scale - fi'ee topology evolution for wireless sensor networks with reeonstruetion mechanism [ J ] Compute & Electrical Engineering, 2012,38 ( 3 ) 643 - 651.
  • 9Feng Xue, P R Kumar. The number of neighbors needed for con- nectivity of wireless networks [ J ]. Wireless Nerworks, 2004,10 (2): 169-181.
  • 10R Albert, A L Barabasi. Emergence of sealing in random net- works, Science, 1999,286(5439) : 509 -512.

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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