不可靠通信环境下无线传感器网络最小能耗广播算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

福建省自然基金(2011J01345);福建省教育厅科技项目(2012JA12027)


Minimum-Energy Broadcast Algorithm for Wireless Sensor Networks with Unreliable Communications
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在实际的通信环境中,由于噪声、报文冲突、信号衰减等因素的影响,无线传感器网络节点间信息交换往往是不可靠的.广播是无线传感器网络中广泛使用的操作,如何在不可靠通信环境下实现能量高效的广播算法,对提高整个无线传感器网络的性能具有重要的理论和应用价值.研究了不可靠通信环境下的无线传感器网络最小能耗广播问题,首先,分析了相邻节点之间最小能耗通信模型,并给出了保证节点接收概率不低于P*的最优发送半径;然后,讨论了多跳转发策略与节点位置信息之间的关系.在此基础上,提出了一种基于PSO的最小生成树广播算法,通过优化各节点的发送半径,在保证所有节点都能以不低于P*的概率接收到广播数据包的前提下,实现广播操作的总能耗最小.实验结果表明:所提出的广播算法不仅可使每一个节点的接收概率不小于P*,而且广播总能耗比改进后的BIP算法要小,具有较好的性能.

    Abstract:

    In the realistic communication environment, due to the noise, packet conflict, signal attenuation and other factors, information exchange is generally unreliable among nodes in the wireless sensor networks. Broadcast is a widely-used operation, and building an energy-efficient broadcast algorithm has important theoretical and application value in improving the performance of wireless sensor networks. This paper studies the minimum energy broadcast problem of wireless sensor networks with the unreliable communications. Firstly, it analyzes the minimum energy consumption of communication model between adjacent nodes and presents the optimal transmission radius that can guarantee the neighbor node to receive packets with probability no less than P*. Then, it discusses the relationship between multi-hop relay strategy and location information of nodes. It finally presents a PSO-based broadcast algorithm with minimum spanning tree, which can guarantee that all nodes in the network will receive packets with probability no less than P* and minimize the total energy consumption. The simulation results show that the presented broadcast algorithm can not only guarantee all nodes to receive packets with probability no less than P*, but also consume less energy and have better performance compared with the improved BIP algorithm.

    参考文献
    相似文献
    引证文献
引用本文

程红举,黄行波,XIONG Naixue.不可靠通信环境下无线传感器网络最小能耗广播算法.软件学报,2014,25(5):1101-1112

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

京公网安备 11040202500063号