Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.4.346

A Pareto Ant Colony Optimization Algorithm for Application-Specific Routing in Wireless Sensor & Actor Networks  

Kang, Seung-Ho (국가수리과학연구소 융복합수리과학연구부)
Choi, Myeong-Soo (목포대학교 중점연구소)
Jung, Min-A (목포대학교 컴퓨터공학부)
Lee, Seong-Ro (목포대학교 중점연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4B, 2011 , pp. 346-353 More about this Journal
Abstract
Routing schemes that service applications with various delay times, maintaining the long network life time are required in wireless sensor & actor networks. However, it is known that network lifetime and hop count of trees used in routing methods have the tradeoff between them. In this paper, we propose a Pareto Ant Colony Optimization algorithm to find the Pareto tree set such that it optimizes these both tradeoff objectives. As it enables applications which have different delay times to select appropriate routing trees, not only satisfies the requirements of various multiple applications but also guarantees long network lifetime. We show that the Pareto tree set found by proposed algorithm consists of trees that are closer to the Pareto optimal points in terms of hop count and network lifetime than minimum spanning tree which is a representative routing tree.
Keywords
Pareto ACO Algorithm; Sensor Networks; Tree-based Routing; Network Lifetime; Delay; Hop Count;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Perillo, W. Heinzelman, "Sensor Management Policies to provide application QoS," Ad Hoc Networks, Vol.1(2-3), pp.235-246, 2003.   DOI   ScienceOn
2 S. Upadhyayula, S. K. S. Gupta, "Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks," Ad Hoc Networks 5, pp.626-648, 2007.   DOI   ScienceOn
3 김정현 외., "무선 센서네트워크에서 다양한 지연시간을 갖는 라우팅 트리 제공을 위한 적소 파레토 유전자 알고리즘," 2010년도 한국통신학회 하계 종합학술발표회 논문집, pp.72-73, 2010.
4 D. Ganesan, et al., "Networking Issues in Wireless Sensor Networks," Journal of Parallel and Distributed Computing, Vol.64, pp.799-814, July 2004.   DOI   ScienceOn
5 W. R. Heinzelman, et al., "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," In Proc. of the 33rd Hawaii International Conference on System Sciences, pp.1-10, 2000.
6 J. Horn, et. al., "A Niched Pareto Genetic Algorithm for Multiobjective Optimization," In Proc. of the 1st IEEE Conference on Evolutionary Computation, pp.82-87, 1994.
7 S. Hussain and O. Islam, "An Energy Efficient Spanning Tree Based Multi-hop Routing in Wireless Sensor Networks," In Proc. of Wireless Communications and Networking Conference, pp.4383-4388, 2007.
8 J. C. Kuo and W. Liao, "Hop Count Distribution of Multihop Paths in Wireless Networks With Arbitrary Node Density: Modeling and Its Applications," IEEE Transactions on Vehicular Technology, Vol.56, pp.2321-2331, 2007.   DOI   ScienceOn
9 M. Dorigo, et al., "The ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics - Part B, Vol.26, pp.29-41, 1996.   DOI   ScienceOn
10 M. Fischermann, et al., "Wiener index versus maximum degree in trees," Discrete Applied Mathematics, Vol.122, pp.127-137, 2002.   DOI   ScienceOn
11 K. F. Doerner, et al., "Pareto ant colony optimization with ILP preprocessing in multiobjective project portfolio selection," European Journal of Operational Research, Vol. 171, pp.830-841, 2006.   DOI   ScienceOn
12 M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, Vol.1, pp.53-66, 1997.   DOI   ScienceOn
13 I. F. Akyildiz, et al., "Wireless sensor networks: a survey," Computer Networks, vol. 38, pp. 393-422, Mar. 2002.   DOI   ScienceOn
14 I. F. Akyildiz, et al., "Wireless sensor and actor networks: research challenges," Ad Hoc Networks, vol. 2, pp. 351-367, 2004.   DOI   ScienceOn
15 I. F. Akyildiz, et al., "A survey on wireless multimedia sensor networks," Computer Networks, Vol.51, pp.921-960, 2007   DOI   ScienceOn
16 A. Boulis, M. Srivastava, "Node-level Energy Management for Sensor Networks in the Presence of Multiple Applications," In Proc. of IEEE Intl. Conf. on Pervasive Computing and Communications, pp.41-49, 2003.
17 K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, Vol.3, pp.325-349, May 2005.   DOI   ScienceOn