一种传感器网络最大化生命周期数据收集算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60503025 (国家自然科学基金); the Nature Science Foundation of Shanghai of China under Grant No.03ZR14014 ( 上海市自然科学基金)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    从理论上分析了最大化网络生命周期的数据收集问题.主要做了以下4项工作:(1)分析了简化的静态路由模式,其中只有一棵路由树用于收集数据.(2)分析了真实的动态路由模式,其中有一系列的路由树用于收集数据.(3)提出了一种近似最优的最大化网络生命周期的数据收集和聚集算法MLDGA,MLDGA一方面试图最小化每轮数据收集中所消耗的总能量,另一方面试图最大化每轮数据收集中所使用的路由树的生命周期.(4)用Java语言实验模拟了MLDGA算法,并与现有的算法进行比较.实验结果表明,无论基站的位置还是传感器的初始能量发生变化,MLDGA都取得良好的性能,而现有的数据收集算法只适应于特定的变化.

    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.

    参考文献
    [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
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

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

京公网安备 11040202500063号