International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 6, No. 6, 8 May 2014
Cover page and Table of Contents: PDF (size: 558KB)
Artificial Bee Colony Algorithm based MultiObjective Node Placement for Wireless Sensor Network
Full Text (PDF, 558KB), PP.25-32
Views: 0 Downloads: 0
Author(s)
R K Jena
1,*
Index Terms
Sensor Node Placement, Wireless Sensor Networks, Artificial Bee Colony
Abstract
The recent popularity of applications based on wireless sensor networks (WSN) provides a strong motivation for pursuing research in different dimensions of WSN. Node placement is an essential task in wireless sensor network and is a multi-objective combinatorial problem in nature. The positions of sensor nodes are very important and must be able to provide maximum coverage with longer lifetimes. So, for efficient node placement, a novel multi-objective Artificial Bee Colony (ABC) algorithm based framework is proposed in this paper. The framework optimizes the operational modes of the sensor nodes along with clustering schemes and transmission signal strengths. The results show that the proposed algorithm outperformed the contemporary methodology based on TPSMA, PSO and ACO.
Cite This Paper
R K Jena, "Artificial Bee Colony Algorithm based Multi-Objective Node Placement for Wireless Sensor Network", International Journal of Information Technology and Computer Science(IJITCS), vol.6, no.6, pp.25-32, 2014. DOI:10.5815/ijitcs.2014.06.04
Reference
[1]G. J. Pottie. Wireless sensor networks [A]. In: Proceedings of Information Theory Workshop,1998, 139-140.
[2]M. Kodialam, T. Nandagopal. Characterizing the achievable rates in multihop wireless networks[C]. In: Proceedings of Mobicom, 2003, September 14–19, 2003, San Diego, California, USA. 42-54.
[3]T. Dam, K. Langendoen. An adaptive energy-efficient MAC protocol for Wireless Sensor Networks[C]. In: Proceedings of the 1st international conference on Embedded networked sensor systems (Sensys, 2003), November 5–7, 2003, Los Angeles, California, USA, 171-180.
[4]J. Pan, T. Hou, L. Cai, Y. Shi, S. Shen. Topology control for Wireless Sensor Networks[C]. In: Proceedings of Mobicom, 2003, September 14–19, 2003, San Diego, California, USA,286-299 .
[5]A. Srinivas, E. Modiano. Minimum energy disjoint path routing in wireless ad-hoc networks[C]. In: Proceedings of Mobicom, 2003, September 14–19, 2003, San Diego, California, USA, 122-133.
[6]K. Sundaresan, V. Anantharaman, H. Hsieh, R. Sivakumar. ATP: a reliable transport protocol for ad-hoc networks[C]. In: Proceedings of MobiHoc’03, June 1–3, 2003, Annapolis, Maryland, USA , 171-180.
[7]W. Heinzelman. Application-specific protocol architecture for wireless networks[T]. Ph.D. Thesis, MIT, 2002.
[8]J. Rabaey, J. Ammer, T. Karalar, S. Li, et al. Pico-radios for wireless sensor networks: the next challenge in ultra-low power design [T]. Digest of Technical Papers. ISSCC. IEEE International.2002, 2, 156-445.
[9]H. Kim, T. Abdelzaher, W. Kwon. Minimum-energy asynchronous dissemination to mobile sinks in Wireless Sensor Network[C]. In: Proceedings of the 1st international conference on Embedded networked sensor systems (Sensys, 2003), November 5–7, 2003, Los Angeles, California, USA, 193-204.
[10]R. Min, A. Chandrakasan. Energy-efficient communication for ad-hoc wireless sensor networks[C]. In: Proceedings of Conference Record of the Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 2002, 1: 139-143.
[11]K. S. S. Rani and N. Devarajan. Optimization model for sensor node deployment[J]. European Journal of Scientific Research, 2012, 70(4):491–498.
[12]X. Wang and S. Wang. Hierarchical deployment optimization for wireless sensor networks [J] IEEE Transactions on Mobile Computing, 2011, 10(7): 1028–1041.
[13]L. Zhang, D. Li, H. Zhu, and L. Cui. OPEN: an optimisation scheme of N-node coverage in wireless sensor networks [J]. IET Wireless Sensor Systems,2012, 2(1): 40–51.
[14]H. Z. Abidin and N. M. Din. Sensor node placement based on minimax for effective surveillance[C]. In: Proceedings of the IEEE Symposium on Industrial Electronics and Applications (ISIEA '12), 2012, Bandung, Indonesia, 7–11.
[15]Y. Zhang and L. Wang. A distributed sensor deployment algorithm of mobile sensor network[C]. In: Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA '10), Jinan, China, July 2010, 6963–6968.
[16]Benamar KADRI, Mohammed FEHAM, Abdellah MHAMMED. Architecture Aware Key Management Scheme for Wireless Sensor Networks[J]. IJITCS, 2012, 4(12):50-59, 2012.
[17]R K Jena, P K Mahanti. Node Placement for Wireless Sensor Network Using Multi-objective PSO[C]. In: Proceedings of 2012 International Conference on Computer Technology and Science (ICCTS 2012), IPCSIT IACSIT Press, Singapore, 2012, 47:.53-58.
[18]S.A. Aldosari, J.M.F. Moura. Fusion in sensor networks with communication constraints[C]. In: Proceedings of Information Processing in Sensor Networks (IPSN’04), Berkeley, CA.2004, 108-115.
[19]W. Yiyue, L. Hongmei, and H. Hengyang. Wireless sensor network deployment using an optimized artificial fish swarm algorithm[C]. In: Proceedings of the International Conference on Computer Science and Electronics Engineering (ICCSEE '12), Hangzhou, China, March 2012, 2: 90–94.
[20]M. Romoozi, M. Vahidipour, M. Romoozi, and S. Maghsoodi.Genetic algorithm for energy efficient & coverage-preserved positioning in wireless sensor networks [C]. In: Proceedings of the International Conference on Intelligent Computing and Cognitive Informatics (ICICCI '10), Kuala Lumpur, Malaysia, June 2010, 22–25.
[21]Liu, J. Ravishankar, C.V. LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks [J], IJMLC 2011, 1: 79–85.
[22]Norouzi, A. A tree based data aggregation scheme for wireless sensor networks using GA[J]. Wireless. Sensor. Network,. 2012, 4:191–196.
[23]Kulkarni, R.V, Member, S., Venayagamoorthy, G.K. Bio-inspired algorithms for autonomous deployment and localization of sensor nodes[J]. IEEE Trans. Syst. Man Cybern. C: Appl. Rev. 2010, 40: 663–675.
[24]Kulkarni, R.V, Venayagamoorthy, G.K. Particle swarm optimization in wireless sensor networks: A brief survey [J]. IEEE Trans. Syst. Man Cybern. C Appl. Rev. 2010, 41:262–267.
[25]R.K.Jena. Multi-Objective Node Placement Methodology for Wireless Sensor Network [J]. International Journal of Computer Applications, IJCA Special Issue on MANETs, 2010, (2), 84–88.
[26]R K Jena. Energy-Aware Node Placement in Wireless Sensor Network Using ACO[J]. Journal of Theoretical and Applied Information Technology, 2013, 55(2): 291-297.
[27]M. Gravel, W. L. Price, C. Gagn´e. Scheduling Continuous Casting of Aluminium using a Multiple Objective Ant Colony Optimization Metaheuristic [J]. European Journal of Operational Research,2002, 143: 218-229.
[28]K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, C. Stummer. Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection [J]. Annals of Operations Research, 2004, 131:79-99.
[29]O. Younis, S. Fahmy. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks [J]. IEEE Transactions on Mobile Computing, 2004, 3(4): 366 - 379.
[30]M. Younis, M. Youssef, K. Arisha. Energy-aware routing in cluster based sensor networks[J], Computer Networks, 2003, 43:649–668.
[31]S. Bandyopadhyay, E.J. Coyle. An energy efficient hierarchical clustering algorithm for wireless sensor networks[C]. In: Proceedings of: IEEE INFOCOM 2003, San Francisco, CA, 3:1713 - 1723.
[32]Konstantinos P. Ferentinos, Theodore A. Tsiligiridis. Adaptive design optimization of wireless sensor networks using genetic algorithms[J]. Computer Networks, 2007, 51:1031–1051.
[33]D. Karaboga. An idea based on honey bee swarm for numerical optimization [R]. Tech. Rep. TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
[34]D. Karaboga and B. Basturk. On the performance of artificial bee colony (ABC) algorithm [J]. Applied Soft Computing Journal. 2008, 8(1): 687–697.
[35]D. Karaboga and B. Akay. Artificial Bee Colony(ABC) Algorithm on training artificial neural networks[C]. In Proceedings of the IEEE 15th Signal Processing and Communications Applications (SIU ’07), 2007, 318-329.
[36]K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182–197.
[37]L. Zhiming and L. Lin. Sensor node deployment in wireless sensor networks based on improved particle swarm optimization[C]. In Proceedings of the International Conference on Applied Superconductivity and Electromagnetic Devices (ASEMD ’09), 2009, Chengdu, China, 215–217.
[38]Husna Zainol Abidin and Norashidah Md. Din. Sensor Node Placement in Wireless Sensor Network Based on Territorial Predator Scent Marking Algorithm[J]. ISRN Sensor Networks, 2013, Volume 2013:1-7.