{"title":"ESAR: An energy saving ad hoc routing algorithm for MANET","authors":"Utkarsh, Mukesh Mishra, S. Chinara","doi":"10.1109/ICOAC.2012.6416838","DOIUrl":null,"url":null,"abstract":"Mobile ad hoc networks (MANET) support multi hop routing in the absence of central base station. The change in network topology due to the node movement associated with the link failure and creation, scarce in radio resources and bandwidth, limited battery power and computing capability pose challenges in packet routing in MANET. The proposed Energy Saving Ad hoc Routing (ESAR) algorithm targets to achieve better energy efficient with a longer network life time. The algorithm selects a path for routing by considering the actual distance between the source and destination along with the minimum available energy of a node in the path. This selected path is chosen as the best path for packet transmission till any node in the path exhausts battery power beyond a threshold value. At this point of time, a backup path is selected as an alternate path for packet transmission. The process is repeated till all the paths from the same source to destination are exhausted with their battery power. The simulation result of the proposed algorithm ESAR indicates that the network life time is improved upon the existing routing algorithms.","PeriodicalId":286985,"journal":{"name":"2012 Fourth International Conference on Advanced Computing (ICoAC)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Fourth International Conference on Advanced Computing (ICoAC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICOAC.2012.6416838","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 22
Abstract
Mobile ad hoc networks (MANET) support multi hop routing in the absence of central base station. The change in network topology due to the node movement associated with the link failure and creation, scarce in radio resources and bandwidth, limited battery power and computing capability pose challenges in packet routing in MANET. The proposed Energy Saving Ad hoc Routing (ESAR) algorithm targets to achieve better energy efficient with a longer network life time. The algorithm selects a path for routing by considering the actual distance between the source and destination along with the minimum available energy of a node in the path. This selected path is chosen as the best path for packet transmission till any node in the path exhausts battery power beyond a threshold value. At this point of time, a backup path is selected as an alternate path for packet transmission. The process is repeated till all the paths from the same source to destination are exhausted with their battery power. The simulation result of the proposed algorithm ESAR indicates that the network life time is improved upon the existing routing algorithms.
移动自组织网络(MANET)在没有中心基站的情况下支持多跳路由。由于节点移动导致的网络拓扑结构的变化、无线资源和带宽的稀缺、有限的电池电量和计算能力等,都给MANET中的分组路由带来了挑战。提出的ESAR (Energy Saving Ad hoc Routing)算法的目标是在更长的网络寿命下实现更高的能源效率。该算法通过考虑源和目的之间的实际距离以及路径上节点的最小可用能量来选择路由路径。选择该路径作为数据包传输的最佳路径,直到路径上任何节点的电池电量耗尽超过阈值。此时,选择一条备份路径作为分组传输的备选路径。这个过程不断重复,直到从同一源到目的地的所有路径都耗尽了电池电量。ESAR算法的仿真结果表明,与现有的路由算法相比,该算法的网络生存时间得到了改善。