传感器网络中具有负载平衡的移动协助数据收集模式
作者:
基金项目:

Supported by the Key Program of the National Natural Science Foundation of China under Grant No.60533110 (国家自然科学基金重点项目); the Harbin Institute of Technology Foundation of China under Grant No.HIT 2002.74 (哈尔滨工业大学校基金)


Movement-Assisted Data Gathering Scheme with Load-Balancing for Sensor Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    数据收集是无线传感器网络的一个基本功能.然而,现有的数据收集模式大都是基于静止基站的网络结构,导致基站周围的节点由于担负着网络内的所有负载而快速死亡,成为网络性能的瓶颈.研究如何利用移动基站收集数据来达到负载平衡.提出了一个利用移动基站协助数据收集的模式(movement-assisted data gathering,简称MADG),它将基站移动区域设置为缓冲区,首先将数据沿最短路径传输到缓冲区内,然后在基站移动的过程中进行数据收集.证明了缓冲区位置设置在距离中心时数据传输总能耗最少,并证明了存在一个缓冲区位置使得最大节点负载最小化,进而确定了同时考虑到能源消耗和负载平衡的基站移动区域.理论分析和实验结果表明,提出的数据收集模式在很大程度上降低了网络节点的最大负载,并且减少了数据传输能源中的消耗,分别比固定基站和同类工作的最大网络负载降低95%和80%以上.

    Abstract:

    Data gathering is the basic function of the sensor networks.However,the existing gathering schemes are almost based on the architecture with a static base station which results in the quick death of nodes around the base station.The reason is that the sensor nodes located near a base station have to relay data for a large part of the network and thus deplete their batteries very quickly.This paper discusses how to use the mobile base station for data gathering with load-balancing.A data gathering scheme MADG(movement-assisted data gathering),which makes use of the mobile base station for data collection,is presented.In this scheme,the base station moves in a stationary annularity area exploited for data buffering.The gathered data.are firstly forwarded into the buffering area and then collected by the mobile base station.It is theoretically proved that the location 2~(1/2)R/2 away from the center is the optimal location for minimizing the energy consumption for transmitting data and that there exists a location which can make the maximal node load minimize.This paper then considers the optimum location jointing the energy consumption and load-balancing based on above analyses.Compared with the static base station scheme and the existing mobile base station scheme,MADG reduces the load by over 95% and 80%,respectively.

    参考文献
    [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]Wang W,Srinivasan V,Chua KC.Using mobile relays to prolong the lifetime of wireless sensor networks.In:Porta TL,Lindemann C,eds.Proc.of the 11th Annual Int'l Conf.on Mobile Computing and Networking.New York:ACM Press,2005.270-283.
    [4]Luo J,Hubaux JP.Joint mobility and routing for lifetime elongation in wireless sensor networks.In:Znati T,ed.Proc.of the 24th IEEE INFOCOM.Washington:IEEE Computer Society,2005.1735-1746.
    [5]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:A scalable and robust communication paradigm for sensor networks.In:Pickholtz R,ed.Proc.of the ACM/IEEE Int'l Conf.on Mobile Computing and Networks.Boston:ACM Press,2000.56-67.
    [6]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Sprague RH,ed.Proc.of the 33rd Annual Hawaii Int'l Conf.on System Sciences.Washington:IEEE Computer Society,2000.3005-3014.
    [7]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):660-669.
    [8]Liu M,Gong HG,Mao YC,Chen LJ,Xie L.A distributed energy-efficient data gathering and aggregation protocol for wireless sensor networks.Journal of Software,2005,16(12):2106-2116 (in Chinese with English abstract).http://www.jos.org.cn/ 1000-9825/16/2106.htm
    [9]Gandham S,Dawande M,Prakash R,Venkatesan S.Energy-Efficient schemes for wireless sensor networks with multiple mobile base stations.In:Kero TEF,ed.Proc.of the IEEE GLOBECOM.Washington:IEEE Computer Society,2003.377-381.
    [10]Wang ZM,Basagni S,Melachrinoudis E,Petrioli C.Exploiting sink mobility for maximizing sensor networks lifetime.In:Sprague RH,ed.Proc.of the 38th Hawaii Int'l Conf.on System Sciences.Washington:IEEE Computer Society,2005.287-295.
    [11]Shah R,Roy S,Jain S,Brunette W.Data mules:Modeling a three-tier architecture for sparse sensor networks.In:Ekici E,ed.Proc.of the IEEE Workshop on Sensor Network Protocols and Applications.Piscataway:IEEE Computer Society,2003.30-41.
    [12]Kansal A,Somasundara A,Jea DD,Srivastava MB,Estrin D.Intelligent fluid infrastructure for embedded networks.In:Banavar GS,Zwaenepoel W,eds.Proc.of the 2nd Int'l Conf.on Mobile Systems,Applications and Services.New York:ACM Press,2004.111-124.
    [13]Zhao W,Ammar M,Zegura E.A message ferrying approach for data delivery in sparse mobile ad hoc networks.In:Murai J,ed.Proc.Of the 5th ACM MobiHoc.New York:ACM Pres,2004.187-198.
    [2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.http://www.jos.org.cn/ 1000-9825/14/1717.htm
    [8]刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议.软件学报,2005,16(12):2106-2116.http://www.jos.org.cn/1000-9825/16/2106.htm
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

石高涛,廖明宏.传感器网络中具有负载平衡的移动协助数据收集模式.软件学报,2007,18(9):2235-2244

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

京公网安备 11040202500063号