摘要
针对传感器网络能量有限的特点,提出一种基于分簇的节能路由算法—CESR算法,算法采用逐步求解的方式,将整个网络分成若干个交叠簇,整个网络有簇间和簇内两级拓扑。节点在选择路由时先根据簇间拓扑选择簇路由,当数据经过某个簇进行转发时,边界节点根据簇内拓扑产生簇内路由,算法尽量选择消耗能量值最小的路径转发数据,并且能够避免低能量节点,算法存储开销和控制消息相对较少。
A new Cluster-based Energy Saving Routing (CESR) for energy-limited wireless sensor network was proposed. In this protocol, the network was divided into overlapping clusters; each node only knew the node connectivity within its duster and the cluster connectivity of the whole network. The global path was selected according to the duster level topology. The node in the overlap region computed the local path and decided how to send the data to the next cluster. The algorithm tried to find the path with the minimum power consumption and can avoid the node with low energy. The storage and communication overhead was reduced.
出处
《计算机应用》
CSCD
北大核心
2007年第2期342-345,共4页
journal of Computer Applications
基金
山东省信息产业攻关项目(2003118)