期刊文献+

无线传感器网络不等规模节能分簇路由算法 被引量:5

Unequal Scaled Energy-efficient Clustering Routing Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 在分簇的无线传感器网络中,当簇头以多跳通信方式将数据传输至sink点时,越接近sink点的簇头过路数据负担越重,可能过早耗尽能量而导致传输失效,造成网络分割。该文提出一种不等规模节能分簇路由算法,通过限制成簇范围使接近sink节点的区域产生更多更小规模的簇。在分簇时形成源于sink节点的簇间跳数场,使数据经过最少的中间簇到达sink节点,并通过动态调整对下一跳簇的选择来平衡簇间负载。仿真结果表明,该算法延长了网络生命周期,有效降低了网络整体耗能。 In clustered Wireless Sensor Networks(WSN), when cluster headers send data to sink node in multi-hop communication mode, the nearer to the sink node, the more routing data will be put on the headers. As a result, headers near the sink node will quickly lose their energy and lead to network-partitioning. Considering this problem, this paper proposes an unequal scaled energy-efficient clustering routing algorithm. In areas nearer to the sink node, more less scaled clusters is formed by limiting the cluster radius. At the same time, a gradient of hops of clusters from the sink node is formed. Data travels through least number of clusters before they get to sink node. It balances the loading among clusters by dynamically changing data's next routing cluster. According to the simulation results, this algorithm can prolong the network's lifetime and save the network' s energy.
出处 《计算机工程》 CAS CSCD 北大核心 2008年第23期98-101,104,共5页 Computer Engineering
关键词 无线传感器网络 不等规模分簇 节能 路由算法 Wireless Sensor Networks(WSN) unequal scaled clustering energy-efficient routing algorithm
  • 相关文献

参考文献7

  • 1Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient Communication Protocol for Wireless Microsensor Networks[C]// Proc. of the 33rd Annual Hawaii int'l Conf, on System Sciences. Maui, Hawaii, USA: IEEE Computer Society, 2000: 3005-3014.
  • 2Manjeshwar A, Grawal D P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks[C]//Proc. of the 15th Parallel and Distributed Processing Symposium. San Francisco USA: IEEE Computer Society, 2001: 2009-2015.
  • 3Younis O, Fahmy S. Heed: A Hybrid, Energy-efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks[J]. IEEE Trans. on Mobile Computing, 2004, 3(4): 660-669.
  • 4Li Chengfa, Ye Mao, Chen Guihai, et al. An Energy-efficient Unequal Clustering Mechanism for Wireless Sensor Networks[C]// Proc. of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems(MASS 2005). Washington D. C., USA: [s. n.], 2005.
  • 5Deb B, Bhatnagar S, Nath B. A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management[R]. New Jersey, USA: Rutgers University, Tech. Rep.: DCS-TR-441, 2001.
  • 6Soro S, Heinzelman W B. Prolonging the Lifetime of WirelessSensor Networks Via Unequal Clustering[C]//Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS). Denver, Colorado, USA: [s. n.], 2005.
  • 7Heinzelman W, Chandrakasan A, Balakrishnan H. An Applicatl/On-specific Protocol Architecture for Wireless Microsensor Networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670.

同被引文献28

  • 1李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 2Akyildiz I F,Su W,Sankarasubramaniam Y,et al. A survey on sensor networks[J]. IEEE Communications Magazine,2002,40 (8) : 102-105.
  • 3Heinzelman W R,Chandrakasan A,Balakrishnan H. Energy-efficient communication protocol for wireless mi- crosensor networks [C]//Proceedings of the Hawaii International Conference on System Sciences. Piscataway: IEEE,2000:223.
  • 4Li N,Hou J C,Sha L. Design and analysis of an MST- based topology control algorithm [J]. IEEE Transactions on Wireless Communications,2005,4 (3) : 1195-1206.
  • 5Heinzelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient Communication Protocol for Wireless Sensor Networks[C]//Proc.of the 33rd Annual Hawaii International Conference on System Sciences.Los Alamitos,CA,USA:IEEE Computer Society,2000.
  • 6Soro S,Heinzelman W.Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering[C]//Proc.of the 5th International Workshop on Algorithms for Wireless,Mobile,Ad Hoc and Sensor Networks.Denver,CO,USA:[s.n.],2005.
  • 7Manjeshwar A,Grawal D P.TEEN:A Protocol for Enhanced Efficiency in Wireless Sensor Networks[C]//Proceedings of the 15th Parallel and Distributed Processing Symposium.San Francisco,USA:IEEE Computer Society,2001.
  • 8Akyildiz IF,Su W,Sankarasubramaniam Y,et al.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114.
  • 9Soro S,Heinzelman W.prolonging the lifetime of wireless sensor networks via unequal clustering[C].Denver,CO:Proceeding of the 5th International Workshop on Algorithms for Wireless,Mobile,Ad Hoc and Sensor Networks,2005.
  • 10LI C F,CHEN G H.An uneven clusterbased routing protocol for wireless sensor networks[J].Chinese Journal of Computer,2007,30(1):27-36.

引证文献5

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部