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.

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

4473

Lastpage

4478

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.259161

Filename

4028859