Estimation of Optimum Rendezvous Point for Mobile Sink (ORP-MS) in WSN


  • Vrince Vimal
  • Madhav J Nigam





Clustering protocol, Mobile Sink, Tour Plan, Energy efficiency, Network lifetime.


Clustering of the sensors in wireless sensor network is done to achieve energy efficiency. The nodes, which are unable to join any cluster, are referred to as isolated nodes and tend to transfer information straight to the base station. It is palpable that isolated nodes and cluster heads communicate with the base station and tend to exhaust their energy leaving behind coverage holes. In this paper, we propose the innovative clustering scheme using mobile sink approach to extend networks lifetime. The proposed (ORP-MS) algorithm is implemented in MATLAB 2017a and the results revealed that the proposed algorithm outdid the existing algorithms in terms networks lifetime and energy efficiency simultaneously achieved high throughput.




[1] M. Krysander and E. Frisk, “Sensor Placement for Fault Diagnosis,†IEEE Trans. Syst. Man Cybern. Part A Syst. Humans, vol. 38, no. 6, pp. 1398–1410, 2008.

[2] S. Zhang and H. Zhang, “A Review of Wireless Sensor Networks and Its Applications,†Proceeding IEEE Int. Conf. Autom. Logist., no. August, pp. 386–389, 2012.

[3] V. Vimal and M. J. Nigam, “Ensuring Uniform Energy Consumption in Non- Deterministic Wireless Sensor Network to Protract Networks Lifetime,†Int. J. Electron. Commun. Eng., vol. 11, no. 9, pp. 966–970, 2017.

[4] M. A. Matin and M. M. Islam, Overview of Wireless Sensor Network. InTech, 2012.

[5] Z. Iqbal and H.-N. Lee, “Deployment Strategy Analysis for Underwater Cooperative Wireless Sensor Networks,†2015 Int. Conf. Inf. Commun. Technol. Converg., pp. 699–703, 2015.

[6] L. B. Bhajantri and N. Nalini, “Cluster Based Optimization of Routing in Distributed Sensor Networks Using Bayesian Networks with Tabu Search,†vol. 60, no. 2, pp. 199–208, 2014.

[7] W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,†Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., vol. 0, no. c, pp. 3005–3014, 2000.

[8] L. Qing, Q. Zhu, and M. Wang, “Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks,†Comput. Commun., vol. 29, no. 12, pp. 2230–2237, 2006.

[9] L. Zhao and Q. Liang, “Medium-Contention Based Energy-Efficient Distributed Clustering (MEDIC) for Wireless Sensor Networks,†Int. J. Distrib. Sens. Networks, vol. 3, no. 4, pp. 347–369, 2007.

[10] C. H. Lin and M. J. Tsai, “A comment on ‘HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for ad hoc sensor networks,’†IEEE Trans. Mob. Comput., vol. 5, no. 10, pp. 1471–1472, 2006.

[11] T. Chiang, “Regional Energy Aware Clustering with Isolated Nodes in Wireless Sensor Networks,†pp. 1829–1833, 2014.

[12] B. Li, H. Li, W. Wang, Z. Hu, and Q. Yin, “Energy-Effective Relay Selection by Utilizing Spacial Diversity For Random Wireless Sensor Networks,†IEEE Commun. Lett., vol. 17, no. 10, pp. 1972–1975, 2013.

[13] H. Asharioun, H. Asadollahi, T. C. Wan, and N. Gharaei, “A Survey on Analytical Modeling and Mitigation Techniques for the Energy Hole Problem in Corona-Based Wireless Sensor Network,†Wirel. Pers. Commun., vol. 81, no. 1, pp. 161–187, 2015.

[14] M. T. Ha, T. D. Le, and H. Choo, “Employing a Novel Two Tiered Network Structure to Extend the Lifetime of WSNs,†IEEE Wirel. Commun. Netw. Conf. WCNC, 2009.

[15] C. Tunca, S. Isik, M. Y. Donmez, and C. Ersoy, “Distributed Mobile Sink Routing for Wireless Sensor Networks: A Survey,†IEEE Commun. Surv. Tutorials, vol. 16, no. 2, pp. 877–897, 2014.

[16] W. Liang, J. Luo, and X. Xu, “Prolonging Network Lifetime via A Controlled Mobile Sink in Wireless Sensor Networks,†GLOBECOM - IEEE Glob. Telecommun. Conf., 2010.

[17] M. Di Francesco, S. K. Das, and G. Anastasi, “Data Collection in Wireless Sensor Networks with Mobile Elements,†ACM Trans. Sens. Networks, vol. 8, no. 1, pp. 1–31, 2011.

[18] V. Kaundal, P. Sharma, and M. Prateek, “Wireless Sensor Node Localization based on LNSM and Hybrid TLBO- Unilateral technique for Outdoor Location,†Int. J. Electron. Telecommun., vol. 63, no. 4, pp. 389–397, 2017.

[19] M. J. Handy, M. Haase, and D. Timmermann, “Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection,†2002 4th Int. Work. Mob. Wirel. Commun. Network, MWCN 2002, pp. 368–372, 2002.

[20] H. Salarian, K.-W. Chin, and F. Naghdy, “An Energy Efficient Mobile Sink Path Selection Strategy for Wireless Sensor Networks,†IEEE Trans. Veh. Technol., vol. 63, no. c, pp. 1–1, 2014.

[21] A. Kaswan, K. Nitesh, and P. K. Jana, “Energy Efficient Path Selection for Mobile Sink and Data Gathering in Wireless Sensor Networks,†AEU - Int. J. Electron. Commun., vol. 73, pp. 110–118, 2017.

[22] N. Mazumdar and H. Om, “Distributed energy-efficient clustering algorithm for mobile-sink based wireless sensor networks,†Proc. 10th Int. Conf. Intell. Syst. Control. ISCO 2016, 2016.

[23] P. Chanak, I. Banerjee, J. Wang, and R. Sherratt, “Obstacle Avoidance Routing Scheme through Optimal Sink Movement for Home Monitoring and Mobile Robotic Consumer Devices,†IEEE Trans. Consum. Electron., vol. 60, no. 4, pp. 596–604, 2014.

[24] A. W. Khan, A. H. Abdullah, M. A. Razzaque, and J. I. Bangash, “VGDRA: A Virtual Grid based Dynamic Routes Adjustment Scheme for Mobile Sink based Wireless Sensor Networks,†IEEE Sens. J., vol. 15, no. 1, pp. 1–7, 2014.

[25] O. Cayirpunar, E. Kadioglu-Urtis, and B. Tavli, “Optimal Base Station Mobility Patterns for Wireless Sensor Network Lifetime Maximization,†IEEE Sens. J., vol. 15, no. 11, pp. 6592–6603, 2015.

[26] F. Tashtarian, M. H. Yaghmaee Moghaddam, K. Sohraby, and S. Effati, “On Maximizing the Lifetime of Wireless Sensor Networks in Event-Driven Applications With Mobile Sinks,†IEEE Trans. Veh. Technol., vol. 64, no. 7, pp. 3177–3189, 2015.

[27] D. Amine, B. Nasr-Eddine, and L. Abdelhamid, “A Distributed and Safe Weighted Clustering Algorithm for Mobile Wireless Sensor Networks,†Procedia Comput. Sci., vol. 52, no. 1, pp. 641–646, 2015.

[28] M. Z. Hasan, H. Al-Rizzo, and M. Günay, “Lifetime Maximization by Partitioning Approach in Wireless Sensor Networks,†Eurasip J. Wirel. Commun. Netw., vol. 2017, no. 1, pp. 1–18, 2017.

[29] L. Xie, Y. Shi, Y. T. Hou, W. Lou, H. D. Sherali, and S. F. Midkiff, “Multi-node wireless energy charging in sensor networks,†IEEE/ACM Trans. Netw., vol. 23, no. 2, pp. 437–450, 2015.

[30] R. Prasad, P. Mathur, R. H. Nielsen, and N. R. Prasad, “Data Collection Using Miniature Aerial Vehicles in Wireless Sensor Networks,†IET Wirel. Sens. Syst., vol. 6, no. 1, pp. 17–25, 2016.

[31] P. Bose and M. Gurusamy, “Bacteria Foraging Algorithm Based Optimal Multi Sink Placement in Wireless Sensor Networks,†J. Intell. Syst., vol. 0, no. 0, 2017.

[32] D. Kumar, T. C. Aseri, and R. B. Patel, “EEHC: Energy Efficient Heterogeneous Clustered Scheme for Wireless Sensor Networks,†Comput. Commun., vol. 32, no. 4, pp. 662–667, 2009.

View Full Article:

How to Cite

Vimal, V., & J Nigam, M. (2018). Estimation of Optimum Rendezvous Point for Mobile Sink (ORP-MS) in WSN. International Journal of Engineering & Technology, 7(3.12), 1322–1328.
Received 2018-08-19
Accepted 2018-08-19
Published 2018-07-20