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

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

混合WSN中的单层约束中继节点放置研究

针对混合无线传感器网络中的中继节点放置问题,提出了一种满足一定的连通性和生存性要求的最小数量中继节点放置算法,其中中继节点只能放置到候选位置的一个子集上。在连接中继节点的放置问题中,提出一种采用基于最小生成树的STP高效近似算法,以保证传感器节点和基站之间的连通性;在可生存中继节点的放置问题中,提出了基于{0,1,2}-SNDP的多项式时间近似算法,以保证传感器节点和基站之间的双连通性。实验结果表明,单层约束中继节点放置算法具有较小的运行时间和几乎可以达到与最优解结果相媲美的性能.