一种协作和中继混合的传感网寿命最大化路由算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60872043);国家科技重大专项(2010ZX03006-002,2011ZX03005-003)


Cooperative and Forwarding Hybrid Routing Algorithm for Network Lifetime Maximization in Wireless Sensor Network
Author:
Affiliation:

Fund Project:

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

    周期性监控、多对一数据传输是无线传感网的典型场景之一.其中存在固有的能耗不均问题,即与sink 节点距离不同的节点能耗差异大,严重缩短了网络寿命.提出了一种基于协作和中继混合传输模式的路由方法,利用协作和中继在远、近距离传输时能耗的互补性,通过调整节点采用中继模式传输的负载比例(称为中继率),均衡节点间的能耗,延长网络寿命.定量地描述了节点能耗和中继率的关系,将网络寿命最大化建模为关于中继率矢量的高阶非线性优化问题.为了求解该问题,深入分析了寿命最大化时节点间能耗的关系,得到的结论是:若以中继模式传输单比特的能耗小于sink 一跳邻节点的协作模式能耗,则寿命最大化时所有节点能耗相等;否则,寿命最大化时节点中仅满足协作模式能耗大于中继模式的部分节点能耗相等.由此将多元非线性的网络寿命最大化问题转化为关于单变量的优化问题,求得了最优中继率.利用理论分析结果设计了分布式路由算法DORRCR.仿真结果表明,该算法能够有效延长网络寿命,显著提高全网的能耗均衡性.

    Abstract:

    Periodic monitoring and many-to-one data transmission is one of the representative scenarios in wireless sensor networks where inherent uneven energy consumption problem exists, that is nodes with different distances away from sink have different energy consumptions and it seriously reduces network lifetime. A routing algorithm is proposed based on cooperative and forwarding hybrid transmission modes, which utilizes the complementary characteristic in energy consumption of cooperative and forwarding transmission over long and short distance, and balances nodes' energy consumption through tuning the traffic ratio transmit by non-cooperative mode (referred to as relay ratio). Network lifetime maximization (NLM) is modeled as optimization of relay ratio vector, which is a high order non-linear optimization problem of multiple variables. To solve this problem, theoretical analysis is carried out on node energy consumption when network lifetime is maximized and an important conclusion is reached: if bit-energy-consumption of forwarding mode is lower than that of cooperative mode of sink's one-hop neighbor, all nodes have equal energy consumption when network lifetime is maximized; otherwise, only nodes whose bit-energy-consumption of cooperative mode is higher than that of forwarding mode have equal energy consumptions. As a result, NLM, a high order non-linear optimization problem, is simplified into an optimization about single variable. A distributed optimal relay ratio based routing algorithm (DORRCR) is designed based on the theoretical analysis. Simulation shows that, DORRCR prolongs network lifetime greatly compared with pure cooperative and non-cooperative energy balance routing protocols and evidently balances energy balance over the whole network.

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

张霞,周刚,于宏毅.一种协作和中继混合的传感网寿命最大化路由算法.软件学报,2013,24(12):2859-2870

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

京公网安备 11040202500063号