Bio-inspired, Cluster-based Deterministic Node Deployment in Wireless Sensor Networks

The low-cost Wireless Sensor Network (WSN) consists of small battery powered devices called sensors, with limited energy capacity. Once deployed, accessibility to any sensor node for maintenance and battery replacement is not feasible due to the spatial scattering of the nodes. This will lead to an unreliable, limited lifetime and a poor connectivity network. In this paper a novel bio-inspired cluster-based deployment algorithm is proposed for energy optimization of the WSN and ultimately to improve the network lifetime. In the cluster initialization phase, a single cluster is formed with a single cluster head at the center of the sensing terrain. The second phase is for optimum cluster formation surrounding the inner cluster, based on swarming bees and a piping technique. Each cluster member distributes its data to its corresponding cluster head and the cluster head communicates with the base station, which reduces the communication distance of each node. The simulation results show that, when compared with other clustering algorithms, the proposed algorithm can significantly reduce the number of clusters by 38% and improve the network lifetime by a factor of 1/4.

Bio-inspired system, Centralized and decentralized clustering, Energy efficiency, Piping, Swarming

Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. Wireless Sensor Networks: A Survey. Computer Networks, Volume 38, pp. 393–422

Azar, Y., Broder, A., Karlin, A., Upfal, E., 2010. HR-SDBF: An Approach to Data-Centric Routing in WSNs. International Journal of High Performance Computing and Networking, Volume 6(3/4), pp. 181–196

Cheng, C.T., Tse, C.K., 2011. A Clustering Algorithm for Wireless Sensor Networks based on Social Insect Colonies. IEEE Sensors Journal, Volume 11(3), pp.711–721

Dyo, V., Ellwood, S.A., Macdonald, D.W., Markham, A., Trigoni, N., Wohlers, R., Mascolo, C., Psztor, B., Scellato, S., Yousef, K., 2013. Wildsensing: Design and Deployment of a Sustainable Sensor Network for Wildlife Monitoring. ACM Transactions on Sensor Networks, Volume 8(4), pp.1–33

Erol-Kantarci, M., Mouftah, T.H., 2011. Wireless Sensor Networks for Cost-efficient Residential Energy Management in the Smart Grid. IEEE Transactions on Smart Grid, Volume 2(2), pp.314–325

Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H., 2002. An Application-specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, Volume 1(4), pp.660–670

Karaboga, D., Okdem, S., Ozturk, C., 2012. Cluster based Wireless Sensor Network Routing using Artificial Bee Colony Algorithm. Wireless Network, Volume 18(7), pp. 847–860

Kim, H., Kim, S.W., Lee, S., Son, B., 2005. Estimation of the Optimal Number of Cluster-heads in Sensor Network. Knowledge-based Intelligent Information and Engineering Systems, Volume 3683 pp. 87–94

Kim, J.-Y., Sharma, T., Kumar, B., Tomar, G.S., Berry, K., Lee, W.-H., 2014. Inter Cluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment. International Journal of Distributed Sensor Networks, Volume 2014(2014), pp. 1–10

Kulkarni, R., Fandrster, A., Venayagamoorthy, G., 2011. Computational Intelligence in Wireless Sensor Networks: A Survey. IEEE Communications Surveys & Tutorials, Volume 13(1), pp.68–96

Kumar, P.V., Siddarth, T.S., 2010. A Prototype Parking System using Wireless Sensor Networks. International Journal of Computer Communication and Information System, Volume 2(1), pp.276–280

Lindsey, S., Raghavendra, C.S., 2002. Pegasis: Power-efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference Proceedings, Volume 3, pp. 1125–1130

Ling, Q., Tian, Z., Yin, Y., Li, Y., 2009. Localized Structural Health Monitoring using Energy-efficient Wireless Sensor Networks. IEEE Sensors Journal, Volume 9(11), pp. 1596–1604

Proakis, J., 2000. Digital Communication (5th ed.). McGraw Hill, New York

Saleem, M., Di Caro, G.A., Farooq, M., 2011. Swarm Intelligence based Routing Protocol for Wireless Sensor Networks: Survey and Future Directions. Information Sciences, Volume 181, pp. 4597–4624

Senthilkumar, J., Chandrasekaran, M., 2011. Improving the Performance of Wireless Sensor Network using Bee’s Mating Intelligence. European Journal of Scientific Research, Volume 55(3), pp. 452–465

Vergin, R.S.M., Linda, A.T., 2016. Improved Leach Algorithm for Energy Efficient Clustering of Wireless Sensor Network (WSN). International Journal of Technology, Volume 7(1), pp. 50–60

Vivek, K., Narottam, C., Surender, S., 2011, A Survey on Clustering Algorithms for Heterogeneous Wireless Sensor Networks. International Journal on Advanced Networking and Applications, Volume 2(4), pp. 745–754

Wang, W., Wang, B., Liu, Z., Guo, L., Xiong, W., 2011. A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks. Information Technology Journal, Volume 10(3), pp. 557–564

Xia, M., Dong, Y., Xu W., Lu, D., Xue, P., Liu, G., 2012. Long-term Microclimate Monitoring in Wild Land Cultural Heritage Sites with Wireless Sensor Networks. International Journal of High Performance Computing and Networking, Volume 7(2), pp. 111–122

Yan, W., Yuanwei, J., 2012. An Optimal Energy Balance Strategy to Maximize Network Lifetime in Wireless Sensor Networks. Journal of Computational Information Systems, Volume 8(1), pp. 107–114