期刊文献+

面向WSN数据汇集应用的动态负载均衡算法 被引量:2

Dynamic load-balancing algorithm of WSN for data gathering application
下载PDF
导出
摘要 针对WSN数据汇集应用中,由于负载分配不均衡,使得网络节点出现早死,缩短网络寿命问题,提出一种面向WSN数据汇集应用的动态负载均衡算法(DLB-DGA)。DLB-DGA算法采用压力传输和压力均衡的思想,通过压力计算模型和流量均衡计算模型,动态调整子节点转发给父节点的数据流量比例,使网络上游节点的负载逐渐趋于最大程度的均衡,延长网络寿命。仿真实验表明DLB-DGA算法可行。 In data gathering application of Wireless Sensor Networks(WSN),the unbalanced load causes premature death of sensor nodes and shortens the network lifetime.The Dynamic Load-Balancing algorithm for Data Gathering Application (DLB-DGA) is proposed.Motivated by the idea of pressure transfers and pressure balancing,the pressure transfers model and load-balancing model are proposed,by which the network can reach the maximum degree load-balancing step by step.Experimental results validate the effectiveness of this approach.
出处 《计算机工程与应用》 CSCD 北大核心 2011年第6期122-126,共5页 Computer Engineering and Applications
基金 国家教育部博士点基金No.20060611010~~
关键词 无线传感器网络 数据汇集应用 负载均衡 Wireless Sensor Networks(WSN) Data gathering application load-balancing
  • 相关文献

参考文献18

  • 1Akkaya K, Younis M.A survey on routing protocols for wire- less sensor networks[J].Ad Hoc Networks, 2005,3 (3) : 325-349.
  • 2Akyildiz I F,Weilian S, Sankarasubramaniam Y, et al.A survey on sensor networks[J].Ad Hoc Networks,2002,40(8) : 102-114.
  • 3Perillo M, Zhao C, Heinzelman W.On the problem of unbalanced load distribution in wireless sensor networks[C]//Globe Com Workshops 2004.[S.1.] : IEEE, 2004 : 74-79.
  • 4张重庆,李明禄,伍民友.数据收集传感器网络的负载平衡网络构建方法[J].软件学报,2007,18(5):1110-1121. 被引量:29
  • 5Hsiao P H,Hwang A, Kung H T, et al.Load-balancing routing for wireless access networks[C]//1NFOCOM 2001,2001:986-995.
  • 6Hui D, Hart R.A node-centric load balancing algorithm for wireless sensor networks[C]//Global Telecommunications Conference, GLO- BECOM'03.[S.1.] : IEEE,2003 : 548-552.
  • 7Ruihua Z, Lin W, Shichao G, et al.A balanced cluster routing protocol of wireless sensor network[C]//Embedded Software and Systems Symposia, 2008 : 221-225.
  • 8Liansheng T,Yanlin G, Gong C.A balanced parallel clustering protocol for wireless sensor networks using K-Means techniques[C]// Sensor Technologies and Applications,2008:300-305.
  • 9Yanlin G, Gong C, Liansheng T.A balanced serial K-Means based clustering protocol for wireless sensor networks[C]//Wire- less Communications,Networking and Mobile Computing,2008: 1-6.
  • 10Gupta G, Yotmis M.Performance evaluation of load-balanced clustering of wireless sensor networks[C]//Telecommunieations, 2003 : 1577-1583.

二级参考文献18

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2AKYILDIZ I,SU W,SANKARASUBRAMANIAM Y.A survey on sensor networks[J].IEEE Communications Magazine,2002,40(8):102-114.
  • 3NICULESCU D,AMERIC N.Communication paradigms for sensor networks[J].IEEE Communications Magazine,2005,43(3):116-122.
  • 4WIESELTHIER J,NGUYEN G,EPHREMIDES A.On the construction of energy-efficient broadcast and multicast trees in wireless networks[A].Proceedings of IEEE INFOCOM 2000[C].Tel Aviv,Israel,2000.585-594.
  • 5CARTIGNY J,SIMPLOT D,STOJMENOVIC I.Localized minimum-energy broadcasting in ad hoc networks[A].Proceedings of IEEE INFOCOM 2003[C].San Francisco,CA,USA,2003.2210-2217.
  • 6TOUSSAINT G.The relative neighborhood graph of finite planar set[J].Pattern Recognition,1980,12(4):261-268.
  • 7JAROMCZYK J,KOWALUK M.A note on relative neighborhood graphs[A].Proceedings of the 3rd Annual Symposium on Computational Geometry[C].Waterloo,Ontario,Canada,1987.233-241.
  • 8WANG S,WEI S,KUO S.A topology control algorithm for constructing power efficient wireless ad hoc networks[A].Proceedings of IEEE GLOBECOM 2003[C].San Francisco,CA,USA,2003.1290-1295.
  • 9LI N,HOU J,SHA L.Design and analysis of an mst-based distributed topology control algorithm[A].Proceedings of IEEE INFOCOM 2003[C].San Francisco,CA,USA,2003.1702-1712.
  • 10NARAYANASWAMY S,KAWADIA V,SREENIVAS R.Power control in ad hoc networks:theory,architecture,algorithm and implementation of the COMPOW protocol[A].Proceedings of European Wireless 2002[C].Florence,Italy,2002.156-162.

共引文献35

同被引文献20

  • 1蒋杰,方力,张鹤颖,窦文华.无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184. 被引量:90
  • 2李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量:373
  • 3张重庆,李明禄,伍民友.数据收集传感器网络的负载平衡网络构建方法[J].软件学报,2007,18(5):1110-1121. 被引量:29
  • 4阎新芳,刘爱琴,杨挺.基于极小独立支配集的MANET虚拟骨干网算法[J].电子学报,2007,35(6):1134-1138. 被引量:7
  • 5Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks [J]. AdHoc Networks, 2005, 3 (3) : 325-349.
  • 6Al-karaki J N, Kamal A E. Routing techniques in wire- less sensor networks: A survey [J]. IEEE Wireless Communication, 2004, 11 (6) : 6-28.
  • 7Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application- specific protocol architecture for wireless microsensor network [J]. Wireless Communications,2002, 1 (4) : 660-670.
  • 8Manjeshwar A, Agrawal D R TEEN: A routing proto- col for enhanced efficiency in wireless sensor net- works [C]//IEEE International Proceedings of 15 th Par- allel and Distributed Processing Symposium. California, USA, 2001: 2009-2015.
  • 9Lindsey S, Raghavendra C S. PEGASIS: Power- efficient gathering in sensor information systems [C]// IEEE International Conference on Communications, New York, USA, 2002: 1125-1130.
  • 10An Na, Yan Xinfang, Zhu Yufang, et al. A virtual backbone network algorithm based on the multilevel cluster tree with gateway for wireless sensor networks EC]//Proceedings of the IET International Communica- tion Conference on Wireless Mobile and Sensor Net- works. Shanghai, China, 2007: 462-465.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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