计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (2): 90-92.DOI: 10.3778/j.issn.1002-8331.2010.02.028

• 网络、通信、安全 • 上一篇    下一篇

构造无线传感器网络的小世界效应研究

唐 鹭1,洪月华2,伍华健2   

  1. 1.桂林电子科技大学 计算机与控制学院,广西 桂林 541004
    2.玉林师范学院 数学与计算机系,广西 玉林 537000
  • 收稿日期:2009-03-24 修回日期:2009-05-18 出版日期:2010-01-11 发布日期:2010-01-11
  • 通讯作者: 唐 鹭

Research of small-world effect to construct wireless sensor network

TANG Lu1,HONG Yue-hua2,WU Hua-jian2   

  1. 1.College of Computer and Control,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
    2.Department of Mathematics and Computer Science,Yulin Normal University,Yulin,Guangxi 537000,China
  • Received:2009-03-24 Revised:2009-05-18 Online:2010-01-11 Published:2010-01-11
  • Contact: TANG Lu

摘要: 基于小世界特性和无线传感器网络拓扑结构提出了一种构造无线传感器网络使其具有小世界效应的方法,通过在优化了的无线传感器网络拓扑结构中引入与汇聚节点直接通信的可靠链路(捷径),形成具有小世界效应的无线传感器网络,使网络拓扑结构简化,并显示出明显的簇结构,仿真表明,经过拓扑优化后的网络更有益于可靠链路的添加,适当增加少量的可靠链路不仅减少了节点的平均能量消耗和平均路径长度而且在一定程度上均衡了各节点的能量消耗。

关键词: 无线传感器网络, 小世界, 簇, 构造

Abstract: Based on the small-world effect and wireless sensor network topology,this paper presents a method to construct a method of wireless sensor network with small-world effect.Through introducing a reliable link(Shortcut) communicate to sink directly in the optimized wireless sensor network topology,it can form a small-world effect of wireless sensor network,simplify the network topology,and show a clear cluster structure.The simulation shows that the optimized wireless sensor network topology is more beneficial in being added reliable links.To add adequate reliable links not only reduce average energy consumption and the average path length but also balance energy consumption in some extent.

Key words: wireless sensor networks, small-world, cluster, construct

中图分类号: