Recently, the exponential rise in communication system demands has motivated global academia-industry to develop efficient communication technologies to fulfill energy efficiency and Quality of Service (QoS) demands. Wireless Sensor Network (WSN) being one of the most efficient technologies possesses immense potential to serve major communication purposes including civil, defense and industrial purposes etc. The inclusion of sensor-mobility with WSN has broadened application horizon. The effectiveness of WSNs can be characterized by its ability to perform efficient data gathering and transmission to the base station for decision process. Clustering based routing scheme has been one of the dominating techniques for WSN systems; however key issues like, cluster formation, selection of the number of clusters and cluster heads, and data transmission decision from sensors to the mobile sink have always been an open research area. In this paper, a robust and energy efficient single mobile sink based WSN data gathering protocol is proposed. Unlike existing approaches, an enhanced centralized clustering model is developed on the basis of expectation-maximization (EEM) concept. Further, it is strengthened by using an optimal cluster count estimation technique that ensures that the number of clusters in the network region doesn’t introduce unwanted energy exhaustion. Meanwhile, the relative distance between sensor node and cluster head as well as mobile sink is used to make transmission (path) decision. Results exhibit that the proposed EEM based clustering with optimal cluster selection and optimal dynamic transmission decision enables higher throughput, fast data gathering, minima delay and energy consumption, and higher efficiency
KeywordsWireless Sensor NetworkData GatheringSingle Mobile Sink NodeCentralized ClusteringExpectation-Maximization
Hamida, E.B. and Chelius, G. (2008) Strategies for Data Dissemination to Mobile sinks in Wireless Sensor Networks. IEEE Wireless Communications, 15, 31-37. https://doi.org/10.1109/MWC.2008.4749745
Ye, F., Luo, H., Cheng, J., Lu, S. and Zhang, L. (2002) A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, Atlanta, Georgia, 23-28 September 2002, 148-159. https://doi.org/10.1145/570645.570664
Sha, Z., Lu, J., Li, X. and Wu, M. (2010) An Anti-Detection Moving Strategy for Mobile Sink. IEEE Proceeding of Global Telecommunications Conference, Miami, FL, 6-10 December 2010, 1-5. https://doi.org/10.1109/glocom.2010.5684043
Cheng, L., Chen, Y., Chen, C. and Ma, J. (2009) Query-Based Data Collection in Wireless Sensor Networks with Mobile Sinks. Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, Leipzig, Germany, 21-24 June 2009, 1157-1162. https://doi.org/10.1145/1582379.1582633
Kinalis, A., Nikoletseas, S., Patroumpa, D. and Rolim, J. (2014) Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks. Information Fusion, 15, 56-63.
Park, T., Kim, D., Jang, S., Yoo, S. and Lee, Y. (2009) Energy Efficient and Seamless Data Collection with Mobile Sinks in Massive Sensor Networks. IEEE International Symposium on Parallel & Distributed Processing, Rome, 23-29 May 2009, 1-8. https://doi.org/10.1109/ipdps.2009.5161183
Sun, Z., Zheng, Z., Xu, S. and Chen, S. (2010) Energy-Aware Data Gathering Protocol for Wireless Sensor Networks. 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, 9-11 July 2010, 103-107.
Boukerche, A. and Nelem Pazzi, R.W. (2007) Lightweight Mobile Data Gathering Strategy for Wireless Sensor Networks. 9th IFIP International Conference on Mobile Wireless Communications Networks, Cork, 19-21 September 2007, 151-155. https://doi.org/10.1109/ICMWCN.2007.4668199
Taifeh Aliverdi, M. and Pakravan, M.R. (2007) A Network Information Gathering (NIG) Protocol and Energy-Aware Load Balancing Algorithm for Wireless Sensor Network. IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, 14-17 May 2007, 407-412.
Gherbi, C., Aliouat, Z. and Benmohammed, M. (2015) Distributed Energy Efficient Adaptive Clustering Protocol with Data Gathering for Large Scale Wireless Sensor Networks. 12th International Symposium on Programming and Systems, Algiers, 28-30 April 2015, 1-7. https://doi.org/10.1109/isps.2015.7244966
Shah, M.B., Tamhankar, P.S., Merchant, S.N. and Desai, U.B. (2011) A Realistic Weighted Clustering Algorithm for Data Gathering in Single Hop Cell Phone Based Sensor Network. IEEE GLOBECOM Workshops, Houston, TX, 5-9 December 2011, 1253-1257. https://doi.org/10.1109/glocomw.2011.6162382
Almi’ani, K., Viglas, A. and Libman, L. (2010) Energy-Efficient Data Gathering with Tour Length-Constrained Mobile Elements in Wireless Sensor Networks. 35th Conmference on Local Computer Networks, Denver, CO, 10-14 October 2010, 582-589. https://doi.org/10.1109/lcn.2010.5735777
Takaishi, D., Nishiyama, H., Kato, N. and Miura, R. (2014) Toward Energy Efficient Big Data Gathering in Densely Distributed Sensor Networks. IEEE Transactions on Emerging Topics in Computing, 2, 388-397. https://doi.org/10.1109/TETC.2014.2318177
Lee, D., Park, S., Lee, E., Choi, Y. and Kim, S.-H. (2007) Continuous Data Dissemination Protocol Supporting Mobile Sinks with a Sink Location Manager. Proceedings of the Asia-Pacific Conference on Communications, Bangkok, 18-20 October 2007, 299-302.
Nesamony, S., Vairamuthu, M.K. and Orlowska, M.E. (2007) On the Traversals of Multiple Mobile Sinks in Sensor Networks. Proceedings of the IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, 14-17 May 2007, 432-437. https://doi.org/10.1109/ICTMICC.2007.4448675
Song, L. and Hatzinakos, D. (2005) Dense Wireless Sensor Networks with Mobile Sinks. Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP’05), 3, 677-680.
Wang, Z.M., Basagni, S., Melachrinoudis, E. and Petrioli, C. (2005) Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime. Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 6 January 2005, 287a. https://doi.org/10.1109/hicss.2005.259
Traynor, P., Shin, J.S., Madan, B., Phoha, S. and La Porta, T. (2006) Efficient Group Mobility for Heterogeneous Sensor Networks. Proceedings of the IEEE 64th Vehicular Technology Conference, Montreal, 25-28 September 2006, 1-5. https://doi.org/10.1109/VTCF.2006.545
Qiu, Q. and Kamal, A.E. (2005) Coverage and Connectivity Control of Wireless Sensor Networks under Mobility. Workshop on High Performance Switching and Routing, 12-14 May 2005, 177-181.
Jea, D., Somasundara, A. and Srivastava, M. (2005) Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G. and Welsh, M., Eds., Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, Vol. 3560, Springer, Berlin, Heidelberg, 244-257. https://doi.org/10.1007/11502593_20
Gandham, S.R., Dawande, M., Prakash, R. and Venkatesan, S. (2003) Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. Proceedings of the IEEE Global Telecommunications Conference, 1, 377-381. https://doi.org/10.1109/GLOCOM.2003.1258265
Madhumathy, P. and Sivakumar, D. (2014) Enabling Energy Efficient Sensory Data Collection Using Multiple Mobile Sink. China Communications, 11, 29-37. https://doi.org/10.1109/CC.2014.6969791
Zhu, C., Wu, S., Han, G., Shu, L. and Wu, H. (2015) A Tree-Cluster-Based Data-Gathering Algorithm for Industrial WSNs with a Mobile Sink. IEEE Access, 3, 381-396. https://doi.org/10.1109/ACCESS.2015.2424452
Wang, W., Srinivasan, V. and Chua, K.C. (2005) Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, Cologne, Germany, 28 August-2 September 2005, 270-283. https://doi.org/10.1145/1080829.1080858
Guo, S., Wang, C. and Yang, Y. (2014) Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks. IEEE Transactions on Mobile Computing, 13, 2836-2852. https://doi.org/10.1109/TMC.2014.2307332
Ma, M., Yang, Y. and Zhao, M. (2013) Tour Planning for Mobile Data-Gathering Mechanisms in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology, 62, 1472-1483. https://doi.org/10.1109/TVT.2012.2229309
Liu, D., Zhang, K. and Ding, J. (2013) Energy-Efficient Transmission Scheme for Mobile Data Gathering in Wireless Sensor Networks. China Communications, 10, 114-123.
Cheng, C.F. and Lee, H. (2016) Data Gathering in Wireless Sensor Networks with Uncontrolled Sink Mobility. 2016 IEEE 83rd Vehicular Technology Conference, Nanjing, 15-18 May 2016, 1-5. https://doi.org/10.1109/vtcspring.2016.7504183
Huang, J. and Liu, D. (2013) A High-Reliability Data Gathering Protocol Based on Mobile Sinks for Wireless Sensor Networks. 22nd Wireless and Optical Communication Conference, Chongqing, 16-18 May 2013, 304-308. https://doi.org/10.1109/wocc.2013.6676327
Shah, R.C., Roy, S., Jain, S. and Brunette, W. (2003) Data MULEs: Modeling and Analysis of a Three-Tier Architecture for Sparse Sensor Networks. Ad Hoc Networks, 1, 215-233.
Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2000) Energy Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, 2, 10. https://doi.org/10.1109/hicss.2000.926982
Youssef, M., Youssef, A. and Younis, M. (2009) Overlapping Multihop Clustering for Wireless Sensor Networks. IEEE Transactions on Parallel and Distributed Systems, 20, 1844-1856. https://doi.org/10.1109/TPDS.2009.32
Mai, K.T. and Choo, H. (2008) Connectivity-Based Clustering Scheme for Mobile Ad Hoc Networks. IEEE International Conference on Research, Innovation and Vision for the Future, Ho Chi Minh City, 13-17 July 2008, 191-197.
Lindsey, S. and Raghavendra, C. (2002) PEGASIS: Power-Efficient Gathering in Sensor Information Systems. IEEE Aerospace Conference, 3, 3-1125-3-1130. https://doi.org/10.1109/aero.2002.1035242
Nakayama, H., Ansari, N., Jamalipour, A. and Kato, N. (2007) Fault-Resilient Sensing in Wireless Sensor Networks. Computer Communications, 30, 2375-2384.
Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, 6-11 August 2000, 56-67. https://doi.org/10.1145/345910.345920
Chen, M., Kwon, T. and Choi, Y. (2006) Energy-Efficient Differentiated Directed Diffusion (EDDD) in Wireless Sensor Networks. Computer Communications, 29, 231-245.