具有复杂网络特性的无线传感器网络的谣言传播机制的查询方法研究

Inquiry method based on rumor-spreading mechanism of wireless sensor networks with complex network's characteristics

为了降低无线传感器网络的通信开销,减少搜索目标节点的查询次数,以提高无线传感器网络的生存周期;提出了构建具有小世界特性和幂律分布的复杂网络的网络结构,引入谣言传播机制,结合择优连接机制,建立一种新的查询方法.借助GPL模型的拓扑模拟器BRITE产生了不同尺度的仿真网络,针对查询通信开销和算法覆盖度两个重要指标,测试传统的flood-ing算法和本文的方法,结果表明,本文的查询方法的通信开销小于flooding算法的一半,算法覆盖度与flooding算法相当.

In order to reduce the communication cost, the searching number of target nodes, and enhance the life-cycle of wireless sensor network, it was proposed to build a complex network with a small world characteristic and the power-law distribution. By introducing rumor-spreading mechanism, combined with optimization connecting mechanism, a new searching method was established. With the topology, simulator BRITE of GPL model, a different scale simulation network was produced, and the traditional flooding algorithm and the algorithm in the paper were tested for communication and two important indicators of algorithm coverage. The results showed that this communication cost of this method was less than half of that of flooding algorithm, the algorithm coverage was equal to flooding algorithm.