利用协作通信的中继节点放置问题研究

无线传感器网络的中继节点放置问题是在不连通的无线网络中部署最少的中继节点来满足特定连通性.而协作通信则能极大地扩大节点间的通信范围.因此,利用协作通信技术,能在无线传感网络的中继节点放置问题中减少中继节点的个数.本文首次提出了利用协作通信来解决无线多跳网络环境下的中继节点放置问题:放置最少的中继节点使传感器网络中的任何两个节点之间都能相互通信.我们证明这个问题是NP难的,为此提出了一个启发式的算法来高效地解决该问题.这个算法能有效地减少中继节点的个数.针对先前算法的研究,我们提出了一项对单跳范围内的中继节点放置问题的改进.最后我们通过仿真验证算法的性能.