摘要
在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于权值极小支配集路由算法(Minimal domina-tingset with weight,WMDS)。该算法的路由搜索主要集中在生成的支配集及网关节点内。当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算支配集。考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以减少传输信息包的数量。仿真实验表明,WMDS算法能得到较小的支配集,从而有效减少网络广播过程中的转发节点数,节省了网络资源。路由算法明显减少了信息包传输的数量,均衡了各节点的能量消耗,有效地延长了网络的寿命。
In order to reduce power consuming and prolong the network lifetime, this paper proposes a routing algo-rithm based on minimal dominating set with weight （WMDS）for wireless sensor network. In the algorithm, the searching space for a route is reduced to nodes in the dominating set and gateway nodes. When only a few mobile nodes are in movement, it＇s no need to recalculate the dominating set from scratch, which means only individual nodes update their status. The WMDS routing algorithm utilizes rotation of dominating nodes to evenly distribute the energy load among the sensors in the network and incorporates data fusion into routing protocol to reduce the amount of information that must be transmittecd. Simulations show that, using this algorithm, the size of the resultant dominating set is smaller, so the algorithm can reduce the retransmission nodes and save network resources efficiently in broadcasting. WMDS routing algorithm can reduce the distributing energy dissipation evenly throughout the sensors, so it extends the system lifetime for the networks.
出处
《传感技术学报》
CAS
CSCD
北大核心
2009年第12期1784-1788,共5页
Chinese Journal of Sensors and Actuators
基金
国家自然科学基金资助(60973141)
天津市自然科学基金资助(09JCYBJC00300)
关键词
无线传感器网络
极小支配集
能量有效
节点更新
路由
wireless sensor network, MDS（minimum dominating set）, energy efficient, network update, routing
