无线传感器网络中带有移动汇点的能量高效的数据收集协议

Energy-Efficient Data Gathering Protocol in Wireless Sensor Network with Mobile Sinks

已知数据收集协议中利用分簇技术可以提高无线传感器网络的可扩展性和鲁棒性。引入移动汇点(MS)漫游网络可以平衡网络节点间的能量消耗,提高网络通信效率。提出一种基于移动汇点的无线传感器网络数据收集协议,利用分簇技术生成通信半径相等的簇,由剩余能量相对充足的节点构成簇首。采用一种能量高效的分布式算法对由簇首构成的骨干网构建最小生成树,在此基础上借助解决旅行售货商问题(TSP)的思路,构建一条路径尽可能短的MS移动轨迹。模拟实验结果表明,该数据收集协议比同类模式产生了更短的移动轨迹,显著地延长了网络的存活时间。

Clustering in Wireless Sensor Networks （WSNs）provides scalability and robustness for the network. Recently, Sink mobility has been exploited to reduce and balance energy expenditure among sensors. We propose a solution for data collection with mobile sinks using clustering and traveling salesman problem （TSP）techniques. A distributed algorithm for clustering is presented, and then the MST （ Mobile Sink Trajectory） of cluster heads is computed,which is used as the underlying framework to generate a moving path. Simulation analysis shows that the length of sink trajectory is shorter than other similar schemes, and the network lifetime is improved greatly.