论文部分内容阅读
无线传感器网络的中继节点放置问题是在不连通的无线网络中部署最少的中继节点来满足特定连通性.而协作通信则能极大地扩大节点间的通信范围.因此,利用协作通信技术,能在无线传感网络的中继节点放置问题中减少中继节点的个数.本文首次提出了利用协作通信来解决无线多跳网络环境下的中继节点放置问题:放置最少的中继节点使传感器网络中的任何两个节点之间都能相互通信.我们证明这个问题是NP难的,为此提出了一个启发式的算法来高效地解决该问题.这个算法能有效地减少中继节点的个数.针对先前算法的研究,我们提出了一项对单跳范围内的中继节点放置问题的改进.最后我们通过仿真验证算法的性能.
The problem of relay node placement in wireless sensor networks is to deploy a minimum number of relay nodes in non-connected wireless networks to satisfy certain connectivity, while cooperative communication can greatly expand the communication range between nodes.Therefore, with the cooperative communication technology, Can reduce the number of relay nodes in the placement problem of relay nodes in wireless sensor networks.This paper proposes for the first time the use of cooperative communication to solve the relay node placement problem in wireless multi-hop network environment: placing the least number of relay nodes Any two nodes in the sensor network can communicate with each other.We prove that this problem is NP-hard, and propose a heuristic algorithm to solve the problem efficiently.This algorithm can effectively reduce the number of relay nodes We propose an improvement on the placement problem of relay nodes in the single hop range.Finally, we verify the performance of the algorithm through simulation.