Title :
Topology Discovery Algorithm Based on Ant Colony Algorithm of Power Line Carrier Sensor Network
Author :
Li, Hong ; Dan, Chu ; Huaixiang, Bo ; Shurong, LI
Author_Institution :
Coll. of Comput. & Commun. Eng., China Univ. of Pet., Dongying
Abstract :
In order to improve communication reliability of power line carrier sensor network, a network topology dynamic discovery algorithm based on improved ant colony algorithm is proposed. The network topology discovery issue is changed into the minimum spanning tree of map by optimization strategy which based on antspsila election roads. Moreover, the idea of depth-first search is combined with to ensure the connectivity of tree. Power line attenuation and link pheromone concentration are considered when the state transition probability is calculated in ant algorithm. That is to ensure the best link can be chosen when network topology changes. The simulation showed that this topology discovery algorithm can enhance the stability of the network link, depress the end-to-end data transmission delay and ensure the reliability of the network communication.
Keywords :
carrier transmission on power lines; optimisation; probability; telecommunication network reliability; telecommunication network topology; tree searching; wireless sensor networks; ant colony algorithm; ant election road; communication reliability; depth-first search; end-to-end data transmission delay; link pheromone concentration; minimum spanning tree; network topology dynamic discovery algorithm; optimization strategy; power line attenuation; power line carrier sensor network; state transition probability; Ant colony optimization; Attenuation; Data communication; Heuristic algorithms; Network topology; Nominations and elections; Probability; Roads; Stability; Telecommunication network reliability; ant colony algorithm; minimum spanning tree; power line carrier sensor network; topology discovery;
Conference_Titel :
Communication Software and Networks, 2009. ICCSN '09. International Conference on
Conference_Location :
Macau
Print_ISBN :
978-0-7695-3522-7
DOI :
10.1109/ICCSN.2009.45