高效节能的传感器网络数据收集和聚合协议
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2001AA113050(国家高技术研究发展计划(863));the National Grand Fundamental Research 973 Program ofChina under Grant No.2002CB312002(国家重点基础研究发展规划(973)

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

    提出了一种分布式的高效节能的传感器网络数据收集和聚合协议DEEG.此协议中节点自主地根据其剩余能量以及邻居节点的信号强度来竞争簇头,同时为了减小簇头节点的能量开销,簇头之间以多跳方式将收集到的数据发送到指定的簇头节点,然后通过该节点将整个网络收集的数据发送到基站.此外,该协议还提出了一种简单的簇覆盖方法,使得当节点密度提高时,传感器网络寿命相应于节点数量呈线性增长.实验证明,在没有使用簇覆盖方法的情况下,DEEG协议与其他两种数据收集和聚合协议(LEACH,PEGASIS)相比,在最好情况下,其网络寿命分别提高达1800%和300%,并且由于DEEG协议使得所有节点集中于最后40轮内全部死亡(网络寿命定义为最后一个节点死亡),因此,使用DEEG协议的传感器网络其监测结果具有很高的可靠性.

    Abstract:

    This paper proposes a distributed energy-efficient data gathering and aggregation protocol, in which a node, according to its residual energy and the strength of the signal received from its neighboring nodes, independently makes its decision to compete for becoming a cluster head. In addition, assume that the inter-cluster communication data in a multi-hop manner is sent to the designated node, it then sends the gathered data by the whole network to the base station. DEEG also proposes a simple approach to solve the cluster coverage problem. With the increase in node density, this approach produces a linear sensor network lifetime in the number of nodes. Experimental results have shown that compared with another two data gathering and aggregation protocols--- leach and PEGASIS, the DEEG algorithm, in the best case, can lead to the increase of sensor network lifetime by 1800% and 300% respectively. Moreover, since all the nodes in the sensor network die in the last 40 rounds (the last node dies) in DEEG protocol, the reliability of the sensing information in DEEG is higher than that in LEACH and PEGASIS.

    参考文献
    [1]Estrin D, Girod L, Pottie G, Srivastava M. Instrumenting the world with wirelesssensor networks. In: Proc. of the Int'l Conf. on Acoustics, Speech, and Signal Processing (ICASSP 2001). 2001.
    [2]Pottie GJ, Kaiser WJ. Wireless integrated newtork sensors. Communications of the ACM, 2000,43(5):51-58.
    [3]Ye W, Heidenmann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Proc. of the IEEE INFOCOM.2002. http://www.isi.edu/div7/publication_files/Ye02a.pdf
    [4]Sohrabi K, Gao J, Ailawadhi V, Pottie GJ. Protocols for self-organization of a wireless sensor network. IEEE Personal Comm. Mag.2000,7(5):16-27..
    [5]Kulik J, Heinzelman WR, Balakrishnan H. Negotiation-Based protocols for disseminating information in wireless sensor networks.ACM Wireless Networks, 2002,8(2): 169-185.
    [6]Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. In: Proc. of the IEEE INFOCOM. 2002.
    [7]Kawadia V, Kumar PR. Power control and clustering in Ad hoc networks. In: Proc. of the IEEE INFOCOM. 2003.459-469.
    [8]Estrin D. Next century challenges: Scalable coordination in sensor networks. In: Proc. of the MobiCOM'99. 1999. 263-270.
    [9]Heinzelman WR, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proc.of the 5th Ann. Int'l Conf. on Mobile Computing and Networking. 2001. 174-185.
    [10]Lindsey S, Raghavendra CS. Pegasis: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf. 2002. 1-6.
    [11]Tan HO. Power efficient data gathering and aggregation in wireless sensor networks. SIGMOD Record, 2003.
    [12]Bandyopadhyay S, Coyle E. An energy-efficient hierarchical clustering algorithm for wireless sensor networks. In: Proc. of the IEEE INFOCOM. 2003.
    [13]Younis O, Fahmy S. Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach. In: Proc. of the IEEE INFOCOM. 2004.
    [14]Heinzelman WR. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. on Wireless Communications, 2002,1 (4):660-670.
    [15]Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. In: IEEE Int'l Conf. on Communications(ICC). 2001.
    [16]Tilak S, Abu-Ghazaleh N, Heinzelman W. Infrastructure tradeoffs for sensor networks. In: Proc. of 1st Int'l Workshop on Wireless Sensor Networks and Applications (WSNA 2002). 2002.49-57.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

刘明,龚海刚,毛莺池,陈力军,谢立.高效节能的传感器网络数据收集和聚合协议.软件学报,2005,16(12):2106-2116

复制
相关视频

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

京公网安备 11040202500063号