数据收集传感器网络的负载平衡网络构建方法
作者:
基金项目:

Supported by the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000 (国家重点基础研究发展规划(973))


An Approach for Constructing Load-Balancing Networks for Data Gathering Wireless Sensor Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [27]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这3种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点的出现,使某些节点甚至整个网络过早死亡.负载平衡技术能够有效缓解漏斗效应的产生.针对静态数据收集传感器网络,基于供求网络的思想,提出了一种分布式算法,将传感器节点组织成交易平衡网络,用于平衡传感器节点的负载.利用这种方法组织而成的网络结构不是一棵负载平衡树,而是一个负载平衡网络.实验结果验证了这种方法的有效性.

    Abstract:

    Wireless sensor networks are characterized by centralized data gathering, multi-hop communication and many-to-one traffic pattern. These three characteristics may give rise to funneling effects that can lead to severe packet collision, network congestion, packet loss and even congestion collapse. This can also result in hotspots of energy consumption that may cause premature death of sensor nodes and even premature death of entire network. Load-Balancing techniques can effectively avoid the occurrence of funneling effects. Based on the static data gathering wireless sensor networks and motivated by the idea of supply and demand network, a distributed algorithm is proposed in this paper to organize the sensor node into a balanced deal network that can balance the load of nodes. The network structure constructed by this approach is not a load-balancing tree, but a load-balancing network. Experimental results validate the effectiveness of this approach.

    参考文献
    [1]Akyildiz IF,Su W,Sankarasubramaniam Y,Cayirci E.Wireless sensor networks:A survey.Computer Networks,2002,38(4):393-422.
    [2]Li JZ,Li JB,Shi SF.Concepts,issues and advance of sensor networks and data management of sensor networks.Journal of Software,2003,14(10):1717-1727 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1717.htm
    [3]Cui L,Ju HL,Miao Y,Li TP,Liu W,Zhao Z.Overview of wireless sensor networks.Journal of Computer Research and Development,2005,42(1):163-174 (in Chinese with English abstract).
    [4]Ren FY,Huang HN,Lin C.Wireless sensor networks.Journal of Software,2003,14(7):1282-1291 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1282.htm
    [5]Sun LM,Li JZ,Chen Y,Zhu HS.Wireless Sensor Networks.Beijing:Tsinghua University Press,2005.9-14 (in Chinese).
    [6]Lindsey S,Raghavendra C,Sivalingam K.Data gathering in sensor networks using the energy-delay metric.IEEE Trans.on Parallel and Distributive Systems,Special Issue on Mobile Computing,2002,13(9):924-935.
    [7]Hull B,Jamieson K,Balakrishnan H.Mitigating congestion in wireless sensor networks.In:Stankovic JA,Arora A,Govindan R,eds.Proc.of the 2nd ACM Conf.on Embedded Networked Sensor Systems (SenSys).Baltimore:ACM Press,2004.134-147.
    [8]Ee CT,Bajcsy R.Congestion control and fairness for many-to-one routing in sensor networks.In:Stankovic JA,Arora A,Govindan R,eds.Proc.of the 2nd ACM Conf.on Embedded Networked Sensor Systems (SenSys).Baltimore:ACM Press,2004.148-161.
    [9]Wan CY,Eisenman SE,Campbell AT,Crowcroft J.Siphon:Overload traffic management using multi-radio virtual sinks.In:Redi J,Balakrishnan H,Zhao F,eds.Proc.of the 3rd ACM Conf.on Embedded Networked Sensor Systems (SenSys).San Diego:ACM Press,2005.116-129.
    [10]Petrovic D,Shah RC,Ramchandran K,Rabaey J.Data funnelling:Routing with aggregation and compression for wireless sensor networks.In:Akyildiz F,Li Y,Svakumar R,eds.Proc.of the 1st IEEE Int'l Workshop on Sensor Network Protocols and Applications.Piscataway:IEEE Press,2003.156-162.
    [11]Shrivastava N,Buragohain C,Agrawat D,Suri S.Medians and beyond:New aggregation techniques for sensor networks.In:Stankovic JA,Arora A,Govindan R,eds.Proc.of the 2nd ACM Conf.on Embedded Networked Sensor Systems (SenSys).Baltimore:ACM Press,2004.239-249.
    [12]Shah RC,Rabaey JM.Energy aware routing for low energy ad hoc sensor networks.In:Proc.of the 3rd IEEE Wireless Communications and Networking Conf.(WCNC).Orlando:IEEE Press,2002.151-165.http://bwrc.eecs.berkeley.edu/ Publications/2002/presentations/WCNC2002/wcnc.rahul.pdf
    [13]Perillo M,Zhao C,Heinzelman W.On the problem of unbalanced load distribution in wireless sensor networks.In:Regency H,ed.Proc.of the IEEE GLOBECOM Workshops on Wireless Ad Hoc and Sensor Networks.Dallas:IEEE Press,2004.74-79.
    [14]Gao J,Zhang L.Load balanced short path routing in wireless networks.In:Proc.of the 20th Annual Joint Conf.of the IEEE Computer and Communications Societies (INFOCOM).Hong Kong:IEEE Press,2004.1098-1107.http://www.ieee-infocom.org/ 2004/papers/23_2.pdf
    [15]Gupta G,Younis M.Performance evaluation of load-balanced clustering of wireless sensor networks.In:Proc.of the 10th Int'l Conf.on Telecommunications (ICT).IEEE Press,2003.1577-1583.http://www.csee.umbc.edu/~younis/Publications/ICT2003/ Gupta_Younis_ICT2003_Final.pdf
    [16]Hsiao PH,Hwang A,Kung HT,Vlah D.Load-Balancing routing for wireless access networks.In:Bauer F,Cavendish D,eds.Proc.of the 20th Annual Joint Conf.of the IEEE Computer and Communications Societies (INFOCOM).Anchorage:IEEE Press,2001.986-995.
    [17]Dai H,Han R.A node-centric load balancing algorithm for wireless sensor networks.In:Proc.of the Global Telecommunications Conf.(GLOBECOM).San Francisco:IEEE Press,2003.548-552.http://mantis.cs.colorado.edu/media/loadbalance.pdf
    [18]Yang H,Ye F,Sikdar B.A dynamic query-tree energy balancing protocol for sensor networks.In:Proc.of the IEEE Wireless Communications and Networking Conf.(WCNC).Atlanta:IEEE Press,2004.1715-1720.http://networks.ecse.rpi.edu/ %7Ebsikdar/papers/wcnc04.pdf
    [19]Kakiuchi H.Dynamic load balancing in sensor networks.Technical Report,Stanford University,2004.http://dbpubs.stanford.edu:8090/pub/2004-30
    [20]Yan TX,Bi YZ,Sun LM,Zhu HS.Probability based dynamic load-balancing tree algorithm for wireless sensor networks.In:Lu XC,Zhao W,eds.Proc.of the Int'l Conf.on Computer Network and Mobile Computing 2005.Berlin:Springer-Verlag,2005.682-691.
    [21]Zhao F,Guibas L.Wireless Sensor Networks:An Information Processing Approach.Boston:Elsevier-Morgan Kaufmann Publishers,2004.
    [22]Younis O,Fahmy S,HEED:A hybrid,energy-efficient,distributed clustering approach for ad-hoc sensor networks.IEEE Trans.on Mobile Computing,2004,3(4):366-379.
    [23]Ye M,Li CF,Chen GH,Wu J.EECS:An energy efficient clustering scheme in wireless sensor networks.In:Dahlberg T,Oliver R,Sen A,Xue GL,eds.Proc.of the IEEE Int'l Performance Computing and Communications Conf.New York:IEEE Press,2005.535-540.
    [2]李建中,李金宝,石胜飞.传感器网络与感知数据管理的概念、问题与研究进展.软件学报,2003,14(10):1717-1727.http://www.jos.org.cn/1000-9825/14/1717.htm
    [3]崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展.计算机研究与发展,2005,42(1):163-174.
    [4]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291.http://www.jos.org.cn/1000-9825/14/1282.htm
    [5]孙利民,李建中,陈渝,朱红松.无线传感器网络.北京:清华大学出版社,2005.9-14.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

张重庆,李明禄,伍民友.数据收集传感器网络的负载平衡网络构建方法.软件学报,2007,18(5):1110-1121

复制
分享
文章指标
  • 点击次数:7406
  • 下载次数: 7849
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-12-30
  • 最后修改日期:2007-03-05
文章二维码
您是第19793956位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号