基于分簇无线传感器网络的路由算法研究  

Research on a routing algorithm for clustered wireless sensor networks

作　　者：郭书城[1] 卢昱[2] 许定根[1] 

机构地区：[1]装备指挥技术学院,北京101416 [2]军械工程学院,河北石家庄050003

出　　处：《通信学报》2010年第S1期63-69,共7页Journal on Communications

基　　金：国家自然科学基金资助项目(60672143)~~

摘　　要：无线传感器网络的分簇算法在很大程度上延长了网络的生命周期。但对于较大规模的网络,簇首节点直接发送信息到汇聚节点,造成簇首能耗过多。针对这个问题,首先提出能距比的概念,得出信息的发送距离与能量使用效率的关系。在此基础上,提出了分簇网络中由簇首节点到汇聚节点的一种路由算法。其中,每个节点保存本簇所有节点的位置和能量信息,发信节点通过读取所保存的节点信息选择一个转发节点,当本簇内找不到合适的转发节点时,则向邻簇的节点发送询问信息,由邻簇的节点提供下一跳转发节点。仿真分析表明,所提出的算法明显降低了网络的能耗,较好的解决了网络节点能耗均衡的问题。In wireless sensor networks,clustering algorithm prolongs networks’ lifetime drastically.For a large size of WSN,the cluster head will consume too much energy if it transmits message to the sink directly.At first the EDR(energy distance ratio) was proposed for the problem,which gave the relationship between transmitting distance and energy effi-ciency.Afterward,a routing algorithm for transmitting message from cluster head to the sink was brought forward.In the algorithm,every node saved the information about location and energy of other nodes in current cluster.A transmitter se-lected the relaying node from its memory.If there was no node to relay in this cluster,the transmitter would send asking information to neighbor cluster and one of nodes in neighbor cluster answered the transmitter who was the relaying node.At last,simulation exhibited the algorithm was able to reduce energy consumption of WSN and also do well for balancing energy for WSN.

关 键 词：无线传感器网络 路由算法 分簇 剩余能量 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]