DocumentCode
2025596
Title
Enhanced Ant Colony algorithm for self-optimized data assured routing in wireless sensor networks
Author
Saleem, Kashif ; Fisal, Norsheila
Author_Institution
Center of Excellence in Inf. Assurance (CoEIA), King Saud Univ. (KSU), Riyadh, Saudi Arabia
fYear
2012
fDate
12-14 Dec. 2012
Firstpage
422
Lastpage
427
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.
Keywords
ant colony optimisation; computer network security; routing protocols; wireless sensor networks; ACO; BIOSARP routing protocol; LQER; MMSpeed; NS-2; RPAR; RTPC; SRTLD; WSN routing protocol; ant colony algorithm; ant colony optimization; autonomous secure routing mechanism; battery power; battlefield surveillance; biological inspired self-organized secure autonomous routing protocol; end-to-end delay; environmental monitoring; neighbour discovery; network simulator 2; optimal forwarding decision; overhead broadcast packet reduction; packet reception rate metrics; packet transfer; secure real-time load distribution; self-optimized data assured routing; self-optimized secure routing mechanism; sensor node lifetime; structural monitoring; tiny wireless sensor nodes; wireless sensor networks; Algorithm design and analysis; Biological system modeling; Delays; Heuristic algorithms; Routing; Routing protocols; Wireless sensor networks; Ant Colony Optimization; Assurance; Autonomous; Biological Inspired; Intelligent Routing; Wireless Sensor Network;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks (ICON), 2012 18th IEEE International Conference on
Conference_Location
Singapore
ISSN
1556-6463
Print_ISBN
978-1-4673-4521-7
Type
conf
DOI
10.1109/ICON.2012.6506595
Filename
6506595
Link To Document