Enhanced Ant Colony algorithm for self-optimized data assured routing in wireless sensor networks

K. Saleem, N. Fisal
{"title":"Enhanced Ant Colony algorithm for self-optimized data assured routing in wireless sensor networks","authors":"K. Saleem, N. Fisal","doi":"10.1109/ICON.2012.6506595","DOIUrl":null,"url":null,"abstract":"Wireless sensor network (WSN) deploys tiny wireless sensor nodes to communicate with each other with limited processing speed, power and security measures. A recent WSN routing protocol defined as Secure Real-Time Load Distribution (SRTLD) has been developed to provide realtime transfer, high delivery ratio, and longer sensor node lifetime. SRTLD has been compared with LQER, MMSpeed, RTPC and RPAR. However, SRTLD uses broadcast packets to perform neighbour discovery for every packet transfer every hop, thus consume high energy. A novel Biological inspired self-organized Secure Autonomous Routing Protocol (BIOSARP) to enhance SRTLD with self-optimized and autonomous secure routing mechanism. The BIOSARP routing protocol depends on the optimal forwarding decision obtained by Ant Colony Optimization (ACO). The pheromone value in ACO is computed based on end-to-end delay, remaining battery power, and packet reception rate metrics similar to SRTLD. The proposed BIOSARP has been designed to reduce overhead broadcast packet in order to minimize the delay, packet loss and power consumption in WSN. In this paper we have presented the improved ACO algorithm that has been utilized in BIOSARP to perform self-optimized routing in WSN. BIOSARP has been studied and verified through simulation in network simulator 2 (NS-2). In simulation study BIOSARP normalized overhead is 12.1% less as compare to E&D ANTS and achieves 14% higher delivery ratio with 9% less power consumption when compared to SRTLD. Hence, the results confirm that BIOSARP offers better performance and can be practically implemented in WSN applications as structural and environmental monitoring, battlefield surveillance.","PeriodicalId":234594,"journal":{"name":"2012 18th IEEE International Conference on Networks (ICON)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"23","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 18th IEEE International Conference on Networks (ICON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICON.2012.6506595","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 23

Abstract

Wireless sensor network (WSN) deploys tiny wireless sensor nodes to communicate with each other with limited processing speed, power and security measures. A recent WSN routing protocol defined as Secure Real-Time Load Distribution (SRTLD) has been developed to provide realtime transfer, high delivery ratio, and longer sensor node lifetime. SRTLD has been compared with LQER, MMSpeed, RTPC and RPAR. However, SRTLD uses broadcast packets to perform neighbour discovery for every packet transfer every hop, thus consume high energy. A novel Biological inspired self-organized Secure Autonomous Routing Protocol (BIOSARP) to enhance SRTLD with self-optimized and autonomous secure routing mechanism. The BIOSARP routing protocol depends on the optimal forwarding decision obtained by Ant Colony Optimization (ACO). The pheromone value in ACO is computed based on end-to-end delay, remaining battery power, and packet reception rate metrics similar to SRTLD. The proposed BIOSARP has been designed to reduce overhead broadcast packet in order to minimize the delay, packet loss and power consumption in WSN. In this paper we have presented the improved ACO algorithm that has been utilized in BIOSARP to perform self-optimized routing in WSN. BIOSARP has been studied and verified through simulation in network simulator 2 (NS-2). In simulation study BIOSARP normalized overhead is 12.1% less as compare to E&D ANTS and achieves 14% higher delivery ratio with 9% less power consumption when compared to SRTLD. Hence, the results confirm that BIOSARP offers better performance and can be practically implemented in WSN applications as structural and environmental monitoring, battlefield surveillance.
基于改进蚁群算法的无线传感器网络自优化数据保证路由
无线传感器网络(WSN)部署微型无线传感器节点,在有限的处理速度、功率和安全措施下相互通信。最近,一种被定义为安全实时负载分配(SRTLD)的WSN路由协议被开发出来,以提供实时传输、高传输率和更长的传感器节点寿命。将SRTLD与LQER、MMSpeed、RTPC和RPAR进行了比较。但由于SRTLD使用广播报文的方式对每一跳的每一个报文进行邻居发现,因此能耗较高。一种新的生物启发自组织安全自治路由协议(BIOSARP),通过自优化和自治的安全路由机制增强SRTLD。BIOSARP路由协议依赖于蚁群算法获得的最优转发决策。ACO中的信息素值是基于端到端延迟、剩余电池电量和类似于SRTLD的数据包接收率指标来计算的。提出的BIOSARP旨在减少广播数据包的开销,以最大限度地减少WSN中的延迟、丢包和功耗。本文提出了一种改进的蚁群算法,并将其应用于BIOSARP中,用于WSN的自优化路由。BIOSARP已经通过网络模拟器2 (NS-2)的仿真进行了研究和验证。在模拟研究中,与E&D ANTS相比,BIOSARP标准化开销减少了12.1%,与SRTLD相比,交付率提高了14%,功耗降低了9%。因此,结果证实,BIOSARP提供了更好的性能,可以在WSN应用中实际实现,如结构和环境监测,战场监视。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:604180095
Book学术官方微信