一维传感网中混合数据传输的能量均衡
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家重大科技专项(2012ZX03005007); 陕西省自然科学基金(2013JQ8041); 西北工业大学基础研究基金(JC201102 68)


Energy Balance of Mixed Data Transmission in 1D Sensor Networks
Author:
Affiliation:

Fund Project:

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

    无线传感器网络的固有通信特征会引发能耗不均衡现象,进而产生能量空洞问题;混合数据传输是新近提出的一种能量空洞避免策略,其能量均衡性能主要取决于各节点的传输概率.然而,传输概率的设置还缺乏相关理论模型的指导,而且在节点传输距离受限的条件下能否通过混合传输策略实现全网能量均衡,还有待进一步研究.将一维网络中混合传输策略的能量均衡问题转化为传输概率的优化分配问题,通过相应的形式化模型,推导传输概率的精确表达.研究中发现:传输概率主要取决于节点的位置,但当网络片段的个数超过某一阈值时,传输概率的取值非法,无法应用混合传输策略均衡网络能耗.在此基础上,从理论上给出了全网能量均衡的条件,证明仅当网络片段数不超过n0时全网能量均衡才能实现,n0仅取决于一个文中新发现的系数α,α是通信系统的能耗溢价率.还分析了传输距离设置对能量均衡的影响,给出了一般情况下混合传输策略的能量均衡上限.通过仿真实验对所给出的能量均衡条件进行了验证,实验结果与理论分析表明:该条件下,基于所提方法设置传输概率,能够均衡所有节点的能耗.

    Abstract:

    Energy hole is an inherent problem in multi-hop sensor networks. It may cause the early death of some nodes and result in a short network lifetime. Mixed data transmission, which randomly propagates data one-hop or two-hop away in each step, has been developed for energy balancing. The performance of this scheme depends heavily on the setting of transmission probabilities. However, no general rules have been proposed to guide the calculation of these probabilities, and little study has done on whether the energy of all nodes are able to be balanced by this scheme, especially under the constraints of limited communication ranges. This paper formulates the problem of energy balancing as an optimal transmission probability allocation problem. It reveals that the transmission probability is mainly determined by the locations of each node; however, the values of the probability become invalid if the network size exceeds a threshold. This work theoretically investigates the energy balance conditions and presents guidelines for allocating the transmission probabilities. It proves that the global energy balance can be achieved if and only if the network size is not greater than n0. It further reveals that n0 only depends on the communication profiles of the network. Such a profile is indicated by a newly discovered parameter, which is defined as the premium power ratio of the system. Finally, it extends the two-hop based mixed data transmission scheme to a general model and investigates the impact of the combinations of transmission ranges on energy balancing. Comprehensive simulations are conducted to validate the energy balance conditions. Both the numerical results and theoretical analysis confirm that the global energy balance can be achieved if transmission probabilities are allocated according to the proposed rules.

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

夏先进,李士宁,张羽,李志刚,杨哲.一维传感网中混合数据传输的能量均衡.软件学报,2015,26(8):1983-2006

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

京公网安备 11040202500063号