基于部分k连通的无线传感网络完全k连通实现方法

摘要

本发明公开了一种基于部分k连通的无线传感网络完全k连通实现方法，是利用图论的方式和部分k连通方法来实现无线传感器网络的完全k连通。该连通实现方法以部分k机制为基础，采用循环控制策略，达到传感器网络的完全k连通。对于任意一个传感器网络，首先利用单位圆盘图来抽象其中的每一个节点，形成一个无线传感器网络模型图；其次求解该网络模型图的加权完全图，并利用贪婪算法求解加权完全图的k连通子图；然后利用部分k连通机制增加新的节点，从而形成一个新的无线传感器网络模型图；最后以所形成的新的无线传感器网络模型图进行循环处理，直到达到完全k连通为止。