An Improved Routing Technology Based on Ant Colony Algorithm for Indoor Building Environment

Abstract:

Since Wireless Sensor Networks (WSNs) and applications are closely related, with the application environment from the traditional outdoor environment gradually extended to the indoor environment, it will set a higher request to WSN and the routing algorithm. The traditional Ant Colony Algorithm (ACA) converges with a slow speed in its initial phase, so a location-aware ACA is proposed which introduces geographical information into standard ACA. The new algorithm adds direction factor into the path selection probability function which can make the ants move faster to the source by getting rid of the blindness in early path selection. Experimental results show that the location-aware ACA make great improvements in both convergence speed and running time.

• Periodical: Advanced Materials Research (Volume 748)
• Pages: 915-920
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.748.915
• Online since: August 2013
• Authors: Lei Zhang, Jun Song
• Keywords: Ant Colony Algorithm (ACA), Indoor Building Environment, Location Awareness, Wireless Sensor Network (WSN)

References

[1] A.Qayyum, L. Viennot, and A.Laouiti, 2002, Multipoint relaying for flooding broadcast messages in mobile wireless networks, Hawaii, USA: Proc. 35th Annual Hawaii International Conference on System Sciences (HICSS'02), 3866-3875.

DOI: 10.1109/hicss.2002.994521

[2] Wu Fan, Li Li. An improved SPIN routing protocol in Wireless Sensor Networks [J], Computer Engineering and Design, 2007(3): 93-96.

[3] Ye Li, Ling Ye. Directed Diffusion Protocol in Wireless Sensor Network, Science Information, 2006(11): 43-47.

[4] Marco Dorigo, Luea Maria Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Transactions on Evolutionary Computation, 1997, l(l):53-56.

DOI: 10.1109/4235.585892

[5] Wang Z, Croweroft J. Quality of service for supporting multimedia application [J].IEEE Journal on Selected Areas in Communications, 1996(7).

[6] Vachaspathi P Kompella, Joseph C Pasquale, George C Polyzos. Multicasting for multimedia applications [C]. Proceeding of Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies. Florence, Italy: IEEE Computer Society Press.1992:2078-2085.

DOI: 10.1109/infcom.1992.263480

[7] Marco Dorigo, Vittorio Maniezzo, Alberto Colorni. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man and Cybernetics, 1996, 26(l):29-41.

DOI: 10.1109/3477.484436

[8] Guoying Lu, Zemin Liu, Zheng Zhou. Multicast routing based on ant algorithm for delay-bounded and load-balancing traffic[C]//Proceedings of 25th Annual IEEE International Conference on Local Computer Networks. Tampa, Florida: IEEE Computer Society Press. 2000:362-368.

DOI: 10.1109/lcn.2000.891069

[9] Ying Wang, Jianying Xie. Ant colony optimization for multicast routing[C]//Proceedings of the 2000 IEEE Asia-Pacific Conference on Circuits and Systems, Tianjin, China: IEEE Computer Society Press, 2000:54-57.

DOI: 10.1109/apccas.2000.913404

[10] Chao-Hsien Chu, JunHua Gu, Xiang Dan Hou, et.al. A heuristic ant algorithm for solving QoS multicast routing problem [C]. Proceedings of the 2002 IEEE Congress on Evolutionary Computation. Honolulu, Hl, USA: IEEE Computer Society Press, 2002:1630-1635.

DOI: 10.1109/cec.2002.1004486

[11] Xiong Yongqiang, Chen Yang, Shen Guobin, et al. Whereis: a practical network coordinates system with passive landmarks [EB/OL]. Microsoft Research Project, https://research.microsoft. com/wn/p2psn.aspx, 2006.

[12] Francis P, Jamin S, Jin C, et al. IDMaps: A global Internet host distance estimation service[C]. Proceedings of IEEE INFOCOM, (2000)

[13] Ng E and Zhang H, Predicting Internet network distance with coordinates-based approaches [C]. Proceedings of IEEE INFOCOM, 2001.

[14] Hussein F Salama，Douglas S Reeves，Yannis Viniotis. Evaluation of multicast routing algorithms for real-time communication on high-speed networks [J]. IEEE Journal on Selected Areas in Communication, 1997, 15(3):332-345.

DOI: 10.1109/49.564132