Title :
Efficient secure multicast route using genetic algorithms for wireless sensor and actor networks
Author :
Yong, Zeng ; Qinqi, Pei ; Jianfeng, Ma ; Lihua, Dong
Author_Institution :
CNIS Lab., Xidian Univ., Xi´´an, China
fDate :
June 28 2010-July 2 2010
Abstract :
Multicast routing is very important for wireless sensor and actor networks (WSANs), where the decisions or control information from actors will be delivered to sensors over each link of the WSANs only once. In the multicast route each copy should be securely send to the authenticated destinations. The relay nodes should compute and identify forwarding paths to meet packet´s security requirement. This problem can be described as degree-constrained minimum spanning tree problem, which is an NP-complete problem. This paper uses genetic algorithm to compute such multicast route. In detail, the Prüfer encoding method is adopted to encode the solutions of the problem. Two genetic operators are specifically designed. We proved the operators can avoid producing infeasible solutions and missing feasible solutions.
Keywords :
Biological cells; Communication system security; Encoding; Routing; Security; Wireless communication; Wireless sensor networks; Degree Constraint Minimum Spanning Tree; Genetic Algorithms; Information Security; Local Search; Multicast Routing;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2010 International Conference on
Conference_Location :
Caen, France
Print_ISBN :
978-1-4244-6827-0
DOI :
10.1109/HPCS.2010.5547057