[发明专利]一种无线传感器网络分簇路由的局部按需簇首更换方法

摘要

本发明公开了一种无线传感器网络分簇路由的局部按需簇首更换方法，通过该方法，可以实现无线传感器网络中分簇层次式路由中的簇首更换，并且通过局部按需更换簇首减少了原来的全网换簇的能源消耗等问题。本发明所采用的技术方案是：由簇内的非簇首节点时刻监听簇首发送数据包的情况，并以此来估算簇首的剩余能量，根据所估算的簇首剩余能量和非簇首节点自身能量之间的大小关系，在必要时发起换簇申请，以此来实现局部按需进行更换簇首。该方法的簇首更换是以簇为单位的，各簇是否换簇、何时换簇、以及由哪个新的节点作为簇首都是独立的，从而可以减少全网定时换簇的能源消耗，达到一个全网的能量均衡。

主权项

1、一种无线传感器网络分簇路由的局部按需簇首更换方法，其特征在于：在簇建立完成或者簇首更新之后，簇首节点按照层次式路由转发数据，同时监听簇内非簇首节点是否发送换簇申请；如果没有非簇首节点发起换簇申请，则继续以自身为簇首进行层次式路由；当有非簇首节点发送换簇申请，则根据这些非簇首节点的能量和自身能量，决定是否同意非簇首节点的换簇申请，如果同意，则选出了新簇首，进入簇的更新阶段；如果不同意，则继续以自身为簇首进行层次式路由；非簇首节点在按照层次式路由转发数据，同时监听簇首节点转发报文来估算簇首的能量信息，如果簇首的能量大于自身的能量则继续以非簇首身份进行层次式路由；否则向簇首发出换簇申请，如果簇首同意了换簇首申请，则成为新一轮的簇首，进入簇的更新阶段，否则继续以非簇首身份进行层次式路由；簇首节点和非簇首节点按照所述的方式操作，在完成层次式路由的同时，实现了局部按需的簇首更换。