最小努力交付的跨区虚拟簇多跳路由方法

摘要

本发明公布了一种最小努力交付的跨区虚拟簇多跳路由方法，属于计算机通信网络领域。本发明根据无线传感器网络中分簇多跳路由算法的特点，在LEACH协议的基础上，引用“区域”的概念，由汇聚节点向整个网络广播一个控制消息，各节点根据收到的信号强度确定自己所属的区域，通过区域的限制来规定多跳路由的方向。在网络轮循环过程中，当某区域选举簇头失败时网络在该区域产生补充簇头，在建立路由时，将簇虚拟成一个节点，避免相距较远的簇头间直接通信，进行最小努力的交付。本发明可以提高网络的生存时间，更好地平衡网络的节点能耗，均匀死亡节点的分布，也扩大协议适用的网络规模。