• Article
  • | |
  • Metrics
  • |
  • Reference [17]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    This paper investigates the maximum lifetime data gathering problem theoretically. Specifically, (1) the simplified static routing scheme where only one routing tree is used to gather data during the lifetime of network is analyzed, (2) the actual dynamic routing scheme where a series of routing trees are used to gather data is analyzed,(3) a near optimal maximum lifetime data gathering and aggregation algorithm MLDGA is proposed, which tries to minimize the total energy consumption in each round and maximize the lifetime of a routing tree used in the round,(4) the MLDGA algorithm is simulated in Java programming language. Comparing with the existing algorithms that are only efficient in some specified conditions, the simulation results show that MLDGA performs well regardless of base station location and initial battery energy levels of sensors.

    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/10009825/14/1717.htm
    [3]Ren FY,Huang HL,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
    [4]Kahn JM,Katz RH,Pister KSJ.Next century challenges:Mobile networking for smart dust.In:Proc.of the 5th Annual ACM/IEEE Int'l Conf.on Mobile Computing and Networking Seattle:IEEE Computer Society,1999.263-270.
    [5]Chang JH,Tassiulas L.Maximum lifetime routing in wireless sensor networks.IEEE/ACM Trans.on Networking 2004,12(4):609-619.
    [6]Chang JH,Tassiulas L.Energy conserving routing in wireless ad-hoc networks.In:Proc.of the IEEE INFOCOM.Tel Aviv:IEEE Communications Society,2000.22-31.
    [7]Bhardwaj M,Chandrakasan A,Garner T.Upper bounds on the lifetime of sensor networks.In:IEEE Int'l Conf.on Communications.Helsinki:IEEE Computer Society,2001.785-790.
    [8]Considine J,Li F,Kollios G,Byers J.Approximate aggregation techniques for sensor databases.InProc.of the Int'l Conf.on Data Engineering.Boston:IEEE Computer Society,2004.449-460.
    [9]Kang I,Poovendran R.Maximizing static network lifetime of wireless broadcast adhoc networks.In:Proc.of the IEEE Int'l Conf.on Communications.Alska:IEEE Computer Society,2003.2256-2261.
    [10]Intanagonwiwat C,Govindan R,Estrin D.Directed diffusion:A scalable and robust communication paradigm for sensor networks.In:Proc.of the ACM/IEEE Int'l Conf.on Mobile Computing and Networks Boston:ACM Press,2000.56-67.
    [11]Krishnamachari B,Estrin D,Wicker S.The impact of data aggregation in wreless sensor networks.In:Proc.of the 22nd Int'l Conf.on Distributed Computing Systems Workshops Vienna:IEEE Computer Society,2002.575-578.
    [12]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Proc.of the 33rd Annual Hawaii Int'l Conf on System Sciences.Maui:IEEE Computer Society,2000.3005-3014.
    [13]Lindsey S,Raghavendra CS.Pegasis:Power-Efficient gathering in sensor information systems.In:Proc.of the IEEE Aerospace Conf.Montana:IEEE Computer Society,2002.1-6.
    [14]Tan HO,Korpeoglu I.Power efficient data gathering and aggregation in wireless sensor networks.SIGMOD Record,2003,32(4):66-71.
    [15]Heinzelman W,Chandrakasan A,Balakrishnan H.Anapplication-specific protocol architecture for wireless microsensor networks.IEEE Trans.on Wireless Communications,2002,1(4):660-670.
    [2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.http://www.jos.org.cn/1000-9825/14/1717.htm
    [3]任丰原,黄海宁,林闯.无线传感器网络.软件学报,2003,14(7):1282-1291.http://wwwjos.org.cn/1000-9825/14/1282.htm
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张卿,谢志鹏,凌波,孙未未,施伯乐.一种传感器网络最大化生命周期数据收集算法.软件学报,2005,16(11):1946-1957

Copy
Share
Article Metrics
  • Abstract:4775
  • PDF: 5458
  • HTML: 0
  • Cited by: 0
History
  • Received:November 11,2004
  • Revised:March 10,2005
You are the first2038537Visitors
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