Call for Paper - September 2022 Edition
IJCA solicits original research papers for the September 2022 Edition. Last date of manuscript submission is August 22, 2022. Read More

Efficient Data Collection for Wireless Sensor Network using Virtual Grid based Clustering

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Pradeep Rao K. B., Ravi B., Kiran Kumari Patil

Pradeep Rao K B., Ravi B. and Kiran Kumari Patil. Efficient Data Collection for Wireless Sensor Network using Virtual Grid based Clustering. International Journal of Computer Applications 159(1):5-9, February 2017. BibTeX

	author = {Pradeep Rao K. B. and Ravi B. and Kiran Kumari Patil},
	title = {Efficient Data Collection for Wireless Sensor Network using Virtual Grid based Clustering},
	journal = {International Journal of Computer Applications},
	issue_date = {February 2017},
	volume = {159},
	number = {1},
	month = {Feb},
	year = {2017},
	issn = {0975-8887},
	pages = {5-9},
	numpages = {5},
	url = {},
	doi = {10.5120/ijca2017912495},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


Mobile sink based data gathering for improving network lifetime in Wireless Sensor Networks (WSNs) has been extensively studied in literature. Mobile sinks are useful in mitigating energy-hole problem that can occur due uneven energy consumption among sensor nodes. However, the approach introduces new challenges during data delivery due to continuous change in the sink location. For efficient data delivery, sensor nodes need to readjust their routes toward the latest sink location with minimal overhead in large networks. In this paper we propose Virtual Grid based Data Collection (VGDC) scheme which allows sensor nodes to deliver data with minimal route reconstruction overhead toward the latest location of mobile sink. We evaluate and analyze the performance of the approach using simulations. Simulation results demonstrate that VGDC scheme reduces overall energy consumption of the network and enhances network lifetime.


  1. 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,” Sensors, vol. 15, no. 1, pp. 1-9, Jan. 2014.
  2. I. F. Akyildiz et al., “A survey on sensor networks”, IEEE Communications, vol. 40, pp. 102-114, Aug. 2002.
  3. A. Somasundara, A. Ramamoorthy and M. Srivatsava, “Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines,” Proc. 25th IEEE Int’l Real-Time Systems Symp. (RTSS), pp. 296-305, 2004.
  4. A. W. Khan, A. H. Abdullah, M. H. Anisi, and J. I. Bangash, “A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks,” Sensors, vol. 14, no. 2, pp. 2510–2548, 2014.
  5. R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Data MULEs: Modeling and analysis of a three-tier architecture for sparse sensor networks,” in Ad Hoc Netw., vol. 1, pp. 215–233, 2013.
  6. W. B. Heinzelman, A. P. Chandrakasan, S. Member, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660–670, Oct. 2002.
  7. A. Erman, A. Dilo, and P. Havinga, “A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks,” EURASIP J. Wireless Commun. Netw., vol. 2012, no. 17, pp. 1–54, 2012.
  8. S. Oh, E. Lee, S. Park, J. Jung, and S. H. Kim, “Communication scheme to support sink mobility in multi-hop clustered wireless sensor networks,” in Proc. 24th IEEE Int. Conf. Adv. Inf. Netw. Appl. pp. 866– 872, Apr. 2010.
  9. T. S. Chen, H. W. Tsai, Y. H. Chang, and T. C. Chen, “Geographic convergecast using mobile sink in wireless sensor networks,” Comput. Commun., vol. 36, no. 4, pp. 445–458, Feb. 2013.
  10. A. Kinalis, S. Nikoletseas, D. Patroumpa, and J. Rolim, “Biased sink mobility with adaptive stop times for low latency data collection in sensor networks,” Inf. Fusion, vol.15,pp.56–63,Jan.201
  11. A. Manjeshwar and D. P. Agrawal, “TEEN: A routing protocol for enhanced efficiency in wireless sensor networks,” in Proc. 15th Int. Parallel Distrib. Process. Symp. (IPDPS), vol. 1. Apr. 2000, pp. 2009–2015.
  12. A. Manjeshwar and D. P. Agrawal, “APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless,” in Proc. 16th Int. Parallel Distrib. Process. Symp., 2002, p. 48.


Wireless Sensor Network, Mobile sink, Virtual Grid, Data Gathering, Route Adjustment