[发明专利]无线传感器网络基于代价函数的能效路由协议的实现方法

摘要

本发明涉及无线传感器网络技术领域，尤其涉及无线传感器网络基于代价函数的能效路由协议的实现方法。路由技术是无线传感器网络研究中的一项关键技术，合理的路由设计能使节点在数据传输中消耗尽可能少的能量以延长整个网络的生命期。本发明提出的能效路由协议，各节点根据自己路由表中所存储的节点信息，通过计算比较相应的代价函数值，来确定适当的传输路径。本发明在网络节点的能耗与时延上取得了较好的均衡。

主权项

1、一种无线传感器网络基于代价函数的能效路由协议的实现方法，以“轮”为单位计算数据传输所需的时间，在每一轮的传输过程中，选取最合适的传输路径实现节点间的数据传输，并选取最合适的首节点负责将结果数据包传送到基站，其特征在于包括如下步骤：(1)路由的建立步骤，该步骤在第一轮的数据传输之前进行，基站向节点感应区发出带有路由建立命令的路由包，节点接收路由包，再以一定半径向邻居节点广播路由包，直到所有节点均接收到路由包并根据该路由包建立或维护其路由表；(2)数据的传输步骤，计算存活节点到基站的代价函数值，选取并广播当前轮的首节点，其他节点在数据传输前，选取自己路由表中代价函数值最大的节点，将其作为下一跳的目的节点进行数据传输，然后首节点将数据包传送给基站；(3)路由表的更新步骤，该步骤从第一轮数据传输完成之后开始，在以后每轮的数据传输之前进行，存活节点向其邻居节点广播反馈信息，邻居节点接收反馈信息并对自己的路由表进行相应的更新，返回步骤(2)并如此循环。