An Energy-Efficient Routing Algorithm for Wireless Sensor Networks

Guisheng Yin, Guang Yang, Wu Yang, Bingyang Zhang, Wenjin Jin
{"title":"An Energy-Efficient Routing Algorithm for Wireless Sensor Networks","authors":"Guisheng Yin, Guang Yang, Wu Yang, Bingyang Zhang, Wenjin Jin","doi":"10.1109/ICICSE.2008.76","DOIUrl":null,"url":null,"abstract":"Since the nodes of wireless sensor networks are in the condition of a highly-limited and unreplenishable energy resource such as battery power, computation, and storage space, the energy efficiency is the most important key- point of the network routing designing. In this paper, A novel routing algorithm which combines with hierarchical routing and geographical routing is proposed. Based on the hierarchical network architecture, the process of forwarding packets between the source nodes in the target region and the base station consists of two phases-inter- cluster routing and intra-cluster routing, a greedy algorithm is adopted in the process of the inter-cluster routing and an multi-hop routing algorithm based on the forwarding restriction angle is designed for the intra- cluster routing. The analysis and simulation results show that our routing algorithm has better performance in terms of energy consumption and delay, it is suitable for the data transmission in a high-density wireless sensor network.","PeriodicalId":333889,"journal":{"name":"2008 International Conference on Internet Computing in Science and Engineering","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-01-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Conference on Internet Computing in Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICICSE.2008.76","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 19

Abstract

Since the nodes of wireless sensor networks are in the condition of a highly-limited and unreplenishable energy resource such as battery power, computation, and storage space, the energy efficiency is the most important key- point of the network routing designing. In this paper, A novel routing algorithm which combines with hierarchical routing and geographical routing is proposed. Based on the hierarchical network architecture, the process of forwarding packets between the source nodes in the target region and the base station consists of two phases-inter- cluster routing and intra-cluster routing, a greedy algorithm is adopted in the process of the inter-cluster routing and an multi-hop routing algorithm based on the forwarding restriction angle is designed for the intra- cluster routing. The analysis and simulation results show that our routing algorithm has better performance in terms of energy consumption and delay, it is suitable for the data transmission in a high-density wireless sensor network.
一种无线传感器网络的节能路由算法
由于无线传感器网络中的节点处于电池电量、计算量、存储空间等高度有限且不可补充的能量资源中,因此能量效率是网络路由设计中最重要的关键点。本文提出了一种结合分层路由和地理路由的新型路由算法。基于分层网络架构,目标区域源节点与基站之间的报文转发过程分为集群间路由和集群内路由两个阶段,集群间路由采用贪婪算法,集群内路由设计基于转发限制角的多跳路由算法。分析和仿真结果表明,本文提出的路由算法在能耗和时延方面都有较好的性能,适合高密度无线传感器网络中的数据传输。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信