主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张霞,周刚,于宏毅.一种协作和中继混合的传感网寿命最大化路由算法.软件学报,2013,24(12):2859-2870
一种协作和中继混合的传感网寿命最大化路由算法
Cooperative and Forwarding Hybrid Routing Algorithm for Network Lifetime Maximization in Wireless Sensor Network
投稿时间:2012-02-06  修订日期:2012-09-12
DOI:10.3724/SP.J.1001.2013.04380
中文关键词:  无线传感器网络  网络寿命  协作通信  路由算法  中继率
英文关键词:wireless sensor networks  network lifetime  cooperative communication  routing algorithm  relay ratio
基金项目:国家自然科学基金(60872043);国家科技重大专项(2010ZX03006-002,2011ZX03005-003)
作者单位E-mail
张霞 信息工程大学, 河南 郑州 450002 zhangxiaatzz@hotmail.com 
周刚 信息工程大学, 河南 郑州 450002  
于宏毅 信息工程大学, 河南 郑州 450002  
摘要点击次数: 2568
全文下载次数: 2194
中文摘要:
      周期性监控、多对一数据传输是无线传感网的典型场景之一.其中存在固有的能耗不均问题,即与sink 节点距离不同的节点能耗差异大,严重缩短了网络寿命.提出了一种基于协作和中继混合传输模式的路由方法,利用协作和中继在远、近距离传输时能耗的互补性,通过调整节点采用中继模式传输的负载比例(称为中继率),均衡节点间的能耗,延长网络寿命.定量地描述了节点能耗和中继率的关系,将网络寿命最大化建模为关于中继率矢量的高阶非线性优化问题.为了求解该问题,深入分析了寿命最大化时节点间能耗的关系,得到的结论是:若以中继模式传输单比特的能耗小于sink 一跳邻节点的协作模式能耗,则寿命最大化时所有节点能耗相等;否则,寿命最大化时节点中仅满足协作模式能耗大于中继模式的部分节点能耗相等.由此将多元非线性的网络寿命最大化问题转化为关于单变量的优化问题,求得了最优中继率.利用理论分析结果设计了分布式路由算法DORRCR.仿真结果表明,该算法能够有效延长网络寿命,显著提高全网的能耗均衡性.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利