Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (11): 108-111.

Previous Articles     Next Articles

Study on networking algorithm and connectivity of wireless sensor networks

ZHANG Weiqi, WEI Chunya, BIAN Genqing   

  1. College of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
  • Online:2016-06-01 Published:2016-06-14

无线传感器网络连通性研究

张维琪,魏春亚,边根庆   

  1. 西安建筑科技大学 信息与控制工程学院,西安 710055

Abstract: In order to optimize the configuration parameters of wireless sensor networks, reduce the number of changes in the network topology, research on networking algorithms and connectivity issues is needed. From the perspective of probability theory, the relationship between network parameters is studied, then the relations between node communication radius, number of nodes, monitoring area and connectivity are deduced after the node connectivity probability distribution model is analyzed. And on this basis, a good connectivity and energy network algorithm for wireless sensor networks is given. The simulation experiments are performed to verify the algorithm. The results show that wireless sensor networks built by this method have a good connectivity and thereby this algorithm has good prospects.

Key words: wireless sensor networks, communication radius, connectivity, networking algorithm

摘要: 为优化无线传感器网络的配置参数,减少网络拓扑结构变化次数,需对其组网算法和连通性问题进行研究。从概率论角度出发研究了网络参数之间的关系,在分析了节点连通度概率分布模型后,推导出了节点通信半径、节点个数、监测区域、连通度之间的关系,并在此基础上给出了一种连通性好且节能的无线传感器网络组网算法。通过仿真实验对算法进行验证,实验结果表明使用该方法组建的无线传感器网络连通性好,有很好的应用前景。

关键词: 无线传感器网络, 通信半径, 连通度, 组网算法