Energy Aided Shortest Path Routing Protocol (EASPRP) for Highly Data Centric Wireless Sensor Networks

N. Doohan, D. Mishra, S. Tokekar
{"title":"Energy Aided Shortest Path Routing Protocol (EASPRP) for Highly Data Centric Wireless Sensor Networks","authors":"N. Doohan, D. Mishra, S. Tokekar","doi":"10.1109/ISMS.2012.117","DOIUrl":null,"url":null,"abstract":"Wireless Sensor Networks (WSNs) consists of many sensors which are densely deployed to get the necessary information. They are constraint in many resources such as energy, memory, computational speed and communications bandwidth etc. Power and energy are the two major issues in WSNs. To use the available power judiciary, uniformly, multiple paths in load balancing fashion and multiple events simultaneously in any direction need to be addressed. Here, we are proposing a new approach which is based on prim's approach. EASPRP, new routing mechanism for wireless environment has been designed and proposed which is inspired from a shortest path using Prim's algorithm. The prim's approach more efficient then Dijkstra's as the complexity reduces to O((n+e) log n). In Wireless Sensor Networks domain like energy level status, damage of some node accidently/ intensely, loop free routing has been considered and bypass to such occurrence has been integrated in the proposed solution.","PeriodicalId":200002,"journal":{"name":"2012 Third International Conference on Intelligent Systems Modelling and Simulation","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third International Conference on Intelligent Systems Modelling and Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMS.2012.117","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

Wireless Sensor Networks (WSNs) consists of many sensors which are densely deployed to get the necessary information. They are constraint in many resources such as energy, memory, computational speed and communications bandwidth etc. Power and energy are the two major issues in WSNs. To use the available power judiciary, uniformly, multiple paths in load balancing fashion and multiple events simultaneously in any direction need to be addressed. Here, we are proposing a new approach which is based on prim's approach. EASPRP, new routing mechanism for wireless environment has been designed and proposed which is inspired from a shortest path using Prim's algorithm. The prim's approach more efficient then Dijkstra's as the complexity reduces to O((n+e) log n). In Wireless Sensor Networks domain like energy level status, damage of some node accidently/ intensely, loop free routing has been considered and bypass to such occurrence has been integrated in the proposed solution.
用于高度数据中心无线传感器网络的能量辅助最短路径路由协议(EASPRP)
无线传感器网络(WSNs)由许多传感器组成,这些传感器被密集地部署以获取必要的信息。它们受到能源、内存、计算速度和通信带宽等资源的限制。功率和能量是无线传感器网络的两个主要问题。为了统一地使用可用的权力,需要以负载均衡的方式解决多个路径和多个事件同时在任何方向上的问题。在这里,我们提出了一种基于prim方法的新方法。EASPRP是一种新的无线环境下的路由机制,它的灵感来自于使用Prim算法的最短路径。prim的方法比Dijkstra的方法更有效,因为复杂度降低到O((n+e) log n)。在无线传感器网络领域,如能量水平状态,某些节点的意外/强烈损坏,考虑了无环路路由,并在该解决方案中集成了对此类事件的绕过。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信