Movement-Assisted Data Gathering Scheme with Load-Balancing for Sensor Networks
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    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.

    Reference
    [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
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:5017
  • PDF: 5147
  • HTML: 0
  • Cited by: 0
History
  • Received:March 10,2006
  • Revised:July 26,2006
You are the first2032809Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063