引用本文:陈永锐,易卫东.最大网络生存期的无线传感网协作路由算法.软件学报,2011,22(zk1):122-130
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4396次   下载 6831 本文二维码信息
码上扫一扫!
分享到: 微信 更多
最大网络生存期的无线传感网协作路由算法
陈永锐, 易卫东
中国科学院研究生院信息科学与工程学院, 北京 100049
摘要:
研究了无线传感器网络中如何最大化网络生存期的协作通信路由算法.假定网络中的节点都能进行协作通信以实现协作分集,提出了一种能够提高网络生存期的协作通信与路由联合算法.首先,考察了如何让协作通信的 节点实现生存期最大化的问题,并给出了MPSK调制方式下的性能分析.根据最大化节点寿命的目标,以及达到传输误码率要求的约束条件,最优化问题决定了哪些节点应该进行协作通信,以及各自分配多大的功率.由于最优化问题是一个NP难的问题,提出了一种分布式的次优算法.仿真结果表明,协作通信不但能够减少节点的发射功率,而且能够使节点间的能量分布更加均匀.在一定的链路误码率约束条件下,与非协作路由的最大化网络生存期算法相比,采用协作通信的最大化网络生存期路由算法能够提高网络生存期2倍以上.
关键词:  最大化网络生存期  协作路由  无线传感器网络
DOI:
分类号:
基金项目:中国科学院百人计划(99M2008M02)
Cooperative Routing Algorithm for Network Lifetime Maximization in Wireless Sensor Networks
CHEN Yong-Rui, YI Wei-Dong
School of Information Science and Engineering, Graduate University, The Chinese Academy of Sciences, Beijing 100049, China
Abstract:
This paper studies the cooperative routing algorithm for maximizing the network lifetime in sensor networks.The study assumes nodes in the network are able to perform cooperative transmission to achieve transmit diversity,and proposes a joint cooperative transmission and energy conserving routing algorithm to prolong the network lifetime.First,a lifetime maximization problem via cooperative nodes is considered and performance analysis for MPSK modulation is provided.With an objective to maximize the minimum device lifetime under a constraint on bit-error-rate performance,the optimization problem determines which nodes should cooperate and how much power should be allocated for cooperation.Since the formulated problem is NP hard,a distributed suboptimal algorithm is developed for multi-node scenarios.The study demonstrates through simulation that the proposed solution achieves more than twice the length of the network lifetime compared with non-cooperative routing,when it is used with FA algorithms.
Key words:  network lifetime maximization  cooperative routing  wireless sensor network

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: