Title :
The Ant-Based Algorithm for the Data Gathering Routing Structure in Sensor Networks
Author :
Huang, Ru ; Zhu, Jie ; Yu, Xu-Tao
Author_Institution :
Dept. of Electron. Eng., Shanghai Jiaotong Univ.
Abstract :
The paper presents a data gathering routing algorithm of sensor networks according to ant algorithm based on MOP, which is achieved via visibility made up of reliability factor and efficiency factor. The MOP jointly optimizes over the efficiency and reliability of the routing build. The efficiency factor reflects the utilization of network resource. The reliability factor endows the artificial ants with the ability to judge node energy status, and importance level which is related to variable weight (VW). The goal of the algorithm is to find the optimal routing structure which can balance the cost of energy and delay, and enhance the reliability of data gathering. Thus the robustness of sensor networks is improved
Keywords :
distributed algorithms; optimisation; telecommunication network reliability; telecommunication network routing; wireless sensor networks; ant-based algorithm; data gathering routing structure; network efficiency factor; node energy status; reliability factor; sensor networks; Base stations; Clustering algorithms; Cybernetics; Data engineering; Educational institutions; Information science; Intelligent networks; Machine learning; Machine learning algorithms; Protocols; Reliability engineering; Routing; Sensor systems; Ant algorithm; MOP; routing; sensor networks;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.259161
