Multiple Node Placement Strategy for Efficient Routing in Wireless Sensor Networks

Kirankumar Y. Bendigeri¹, Jayashree D. Mallapur²

¹Department of Electronics, Jain University Bangalore, Karnataka, India.
²Department of Electronics & Communication Engineering, Basaveshwar Engineering College, Bagalkot, Karnataka, India.

DOI: 10.4236/wsn.2015.78009                

Abstract

The advances in recent technology have lead to the development of wireless sensor nodes forming a wireless network, which over the years is used from military application to industry, household, medical etc. The deployment pattern of sensor nodes in Wireless Sensor Network (WSN) is always random for most of the applications. Such technique will lead to ineffective utilization of the network; for example fewer nodes are located at far distance and dense nodes are located at some reason and part of the region may be without the surveillance of any node, where the networks do consume additional energy or even may not transfer the data. The proposed work is intended to develop the optimized network by effective placement of nodes in circular and grid pattern, which we call as uniformity of nodes to be compared with random placement of nodes. Each of the nodes is in optimized positions at uniform distance with neighbors, followed by running a energy efficient routing algorithm that saves an additional energy further to provide connectivity management by connecting all the nodes. Simulation results are compared with the random placement of nodes, the residual energy of a network, lifetime of a network, energy consumption of a network shows a definite improvement for uniform network as that of with the random network.

Keywords

Energy Consumption, Network Lifetime, Node Deployment, Connectivity Management

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Biradar, R.V., Patil, V.C., Sawant, S.R. and Mudholkar, R.R. (2012) Classification and Comparision of Routing Protocol in Wireless Sensor Network. Journal of Special Issue on Ubiquitous Computing Security Systems, 4, 704-711.
[2]	Rupam, P.D. (2014) Analysis of Routing Protocols on Wireless Sensor Network: A Survey. International Journal of Advanced Computational Engineering and Networking, 2.
[3]	Roseline, R.A. and Sumathi, P. (2011) Energy Efficient Routing Protocols and Algorithms for Wireless Sensor Networks—A Survey. Global Journal of Computer Science and Technology, 11.
[4]	Singh, S.K., Singh, M.P. and Singh, D.K. (2010) Routing Protocols in Wireless Sensor Networks—A Survey. International Journal of Computer Science & Engineering Survey (IJCSES), 1.
[5]	Hojjatoleslami, S., Aghazarian, V. and Aliabadi, A. (2011) DE Based Node Placement Optimization for Wireless Sensor Networks. 3rd International Workshop on Intelligent Systems and Applications (ISA), 1-4.
[6]	Tian, H., Shen, H. and Roughan, M. (2008) Maximizing Networking Lifetime in Wireless Sensor Networks with Regular Topologies. Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, Otago, 1-4 December 2008, 211-217. http://dx.doi.org/10.1109/pdcat.2008.29
[7]	Cheng, P., Chuah, C.-N. and Liu, X. (2004) Energy-Aware Node Placement in Wireless Sensor Networks. Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE, 5, 3210-3214.
[8]	Lam, M.-L. and Liu, Y.-H. (2006) Active Sensor Network Deployment and Coverage Enhancement Using Circle Packings. IEEE International Conference on Robotics and Biomimetics, 2006. ROBIO '06, Kunming, 17-20 December 2006, 520-525.
[9]	Gun, M., Kosar, R. and Ersoy, C. (2007) Lifetime Optimization Using Variable Battery Capacities and Nonuniform Density Deployment in Wireless Sensor Networks. 22nd international symposium on Computer and Information Sciences, 2007. ISCIS 2007, 7-9 November 2007, 1-6.
[10]	Liang, W.F., Ma, G.J., Xu, Y.L. and Shi, J.G. (2008) Aggregate Node Placements in Sensor Networks. 11th IEEE Singapore International Conference on Communication Systems, 2008. ICCS 2008, Guangzhou, 19-21 November 2008, 926-932. http://dx.doi.org/10.1109/iccs.2008.4737320
[11]	Zhang, J., Ci, S., Sharif, H. and Alahmad, M. (2009) Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect. IEEE International Conference on Communications, 2009. ICC’ 09, Dresden, 14-18 June 2009, 1-6. http://dx.doi.org/10.1109/icc.2009.5199132
[12]	Tariq, M., Kim, Y.-P., Kim, J.H., Park, Y.-J. and Jung, E.H. (2009) Energy Efficient and Reliable Routing Scheme for Wireless Sensor Networks. International Conference on Communication Software and Networks, 2009. ICCSN’ 09, Macau, 27-28 February 2009, 181-185. http://dx.doi.org/10.1109/iccsn.2009.101
[13]	Malik, N.N.N.A., Esa, M. and Yusof, S.K.S. (2009) Intelligent Optimization of Node Coordination in Wireless Sensor Network. Innovative Technologies in Intelligent Systems and Industrial Applications, 2009. CITISIA 2009, Monash, 25-26 July 2009, 328-331.
[14]	Li, W. (2009) Wireless Sensor Network Placement Algorithm. 5th International Conference on Wireless Communications, Networking and Mobile Computing, 2009. WiCom’ 09, Beijing, 24-26 September 2009, 1-4.
[15]	Botros, S.S., Elsayed, H.M., Amer, H.H. and El-Soudani, M.S. (2009) Lifetime Optimization in Hierarchical Wireless Sensor Networks. IEEE Conference on Emerging Technologies & Factory Automation, 2009. ETFA 2009, Mallorca, 22-25 September 2009, 1-8. http://dx.doi.org/10.1109/etfa.2009.5347016
[16]	Nik Abd Malik, N.N., Esa, M. and Yusof, S.K.S. (2009) Optimization of Adaptive Linear Sensor Node Array in Wireless Sensor Network. Asia Pacific Microwave Conference, 2009. APMC 2009, Singapore, 7-10 December 2009, 2336-2339. http://dx.doi.org/10.1109/apmc.2009.5385453
[17]	Abbasy, M.B., Barrantes, G. and Marin, G. (2010) Performance Analysis of Sensor Placement Strategies on a Wireless Sensor Network. 2010 4th International Conference on Sensor Technologies and Applications (SENSORCOMM), Venice, 18-25 July 2010, 609-617. http://dx.doi.org/10.1109/SENSORCOMM.2010.96
[18]	Akshay, N., Kumar, M.P., Harish, B. and Dhanorkar, S. (2010) An Efficient Approach for Sensor Deployments in Wireless Sensor Network. 2010 International Conference on Emerging Trends in Robotics and Communication Technologies (INTERACT), Chennai, 3-5 December 2010, 350-355. http://dx.doi.org/10.1109/interact.2010.5706178
[19]	Li, X. and Qiu, S.B. (2011) Research on Multicast Routing Protocol in Wireless Sensor Network. International Conference on Control, Automation and Systems Engineering (CASE), Singapore, 30-31 July 2011, 1-4. http://dx.doi.org/10.1109/iccase.2011.5997642
[20]	Abdul Latiff, N.A., Abdullatiff, N.M. and Ahmad, R.B. (2011) Extending Wireless Sensor Network Lifetime with Base Station Repositioning. 2011 IEEE Symposium on Industrial Electronics and Applications (ISIEA), Langkawi, 25-28 September 2011, 241-246. http://dx.doi.org/10.1109/ISIEA.2011.6108707