一种基于完全图的无线传感器网络节点布局

摘要

Nonuniform node distribution is a solution for the problem of node energy hole in wireless sensor network.However,the presented distribution schemes all have the deficiencies,such as no consideration in eliminating the data redundancy.Aiming at the shortages in these existing schemes,we theoretically analyse the energy consumption of various regional nodes in the network,and propose a new node distribution scheme,present the calculation formula for the number of nodes the specific region in network required.Based on this distribution scheme,we then put forward a complete graph-based routing protocol.In the protocol the kernel is constructed in form of complete graph. The nodes inside the kernel work in turn to avoid too much redundant data.Simulation experiment shows that this node distribution scheme is feasible,the energy of the network have been utilised fully and effectively.%节点不均匀分布是解决无线传感器网络节点能量空洞问题的一种途径，但是已提出的分布方案都存在不足，如未考虑消除数据中存在的冗余等。针对已有方案中的不足，从理论上分析网络中各区域节点的能量消耗，提出一种新的节点布置方案，给出网络中具体区域所需节点个数的计算公式，并根据此分布方案，提出一种基于完全图的路由协议。该协议把节点以完全图的方式成核，核内节点轮流工作以避免产生过多的冗余数据。仿真实验表明，该布局方案具有可行性，使网络的能量得到了充分而有效的利用。