Skip to main content
SpringerLink
Log in

On reducing delay in mobile data collection based wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In a wireless sensor network, battery power is a limited resource on the sensor nodes. Hence, the amount of power consumption by the nodes determines the node and network lifetime. This in turn has an impact on the connectivity and coverage of the network. One way to reduce power consumed is to use a special mobile data collector (MDC) for data gathering, instead of multi-hop data transmission to the sink. The MDC collects the data from the nodes and transfers it to the sink. Various kinds of MDC approaches have been explored for different assumptions and constraints. But in all the models proposed, the data latency is usually high, due to the slow speed of the mobile nodes. In this paper, we propose a new model of mobile data collection that reduces the data latency significantly. Using a combination of a new touring strategy based on clustering and a data collection mechanism based on wireless communication, we show that the delay can be reduced significantly without compromising on the advantages of MDC based approach. Using extensive simulation studies, we analyze the performance of the proposed approach and show that the packet delay reduces by more than half when compared to other existing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (2004). Wireless sensor networks. Berlin: Springer.

    Book  Google Scholar 

  2. Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 44(7), 56–62.

    Google Scholar 

  3. Wu, Q., Rao, N., Barhen, J., Iyengar, S., Vaishnavi, V., Qi, H., et al. (2004). On computing mobile agent routes for data fusion in distributed sensor networks. IEEE Transactions on Knowledge and Data Engineering, 16(6), 740–753.

    Google Scholar 

  4. Asok, A., Sivalingam, K. M., & Agrawal, P. (2009). Mobility in wireless sensor networks. In: D. Agrawal, B. Xie (Eds.), Encyclopedia on ad hoc and ubiquitous computing. Singapore: World Scientific Press.

    Google Scholar 

  5. Qi, H., Iyengar, S., & Chakrabarty, K. (2001). Multi-resolution data integration using mobile agents in distributed sensor networks. IEEE Transaction on Systems, Man, and Cybernetics, Part C: Applications and Review, 31(3), 383–391.

  6. Bote, D., Sivalingam, K. M., & Agrawal, P. (2007). Data gathering in ultra wide band based wireless sensor networks using a mobile node. In International conference on broadband communications and networks (BROADNETS), Raleigh, NC.

  7. Jain, S., Shah, R., Brunette, W., Borriello, G., & Roy, S. (2006). Exploiting mobility for energy efficient data collection in wireless sensor networks. IEEE Transaction on Systems, Man, and Cybernetics, Part C: Applications and Review, 31(3), 327–339.

    Google Scholar 

  8. Tong, L., Zhao, Q., & Adireddy, S. (2003). Sensor networks with mobile agents. In Proceedings of IEEE MILCOM, Boston, MA.

  9. Shah, R., Roy, S., Jain, S., & Brunette, W. (2003). Data MULEs: modeling a three-tier architecture for sparse sensor networks. in IEEE workshop on sensor network protocols and applications (SNPA) (pp. 30–41). Alaska: Anchorage.

  10. Somasundara, A. A., Ramamoorthy, A., & Srivastava, M. B. (2004). Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In IEEE International Real-Time Systems Symposium (RTSS) (pp. 296–305). Portugal: Lisbon.

  11. Jea, D., Somasundara, A. A., & Srivastava, M. B. (2005). Multiple controlled mobile elements (data mules) for data collection in sensor networks. In IEEE distributed computing in sensor systems (DCOSS) (pp. 244–257). CA: Marina Del Ray.

  12. Shah, P., Sivalingam, K. M., & Agrawal, P. (2008). Efficient data gathering in distributed hybrid sensor networks using multiple mobile agents. In Proceedings of third international conference on communication system software and middleware (COMSWARE) Bangalore, India.

  13. Ma, M., & Yang, Y. (2007). SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Transaction on Parallel and Distributed Systems, 18(10).

  14. Boukerche, A., & Fei, X. (2008). Adaptive data gathering protocols with mobile collectors for vehicular ad-hoc and sensor networks. In IEEE international conference on wireless & mobile computing, networking & communication. http://doi.ieeecomputersociety.org/10.1109/WiMob.2008.124.

  15. Han, J., & Kamber, M. (2006). Data mining: Concepts and techniques. Amsterdam: Elsevier.

  16. StatSoft. (2012). Cluster analysis, [Online]. From http://www.statsoft.com/textbook/stcluan.html.

  17. MilanPolyTech. (2009). A tutorial on clustering algorithms, [Online]. From http://home.dei.polimi.it/matteucc/Clustering/tutorial_html/.

  18. Heyer, L., Kruglyak, S., & Yooseph, S. (1999). Exploring expression data: Identification and analysis of coexpressed genes. Genome Research, 9, 1106–1115.

    Google Scholar 

  19. Applegate, D. L., Bixby, R., Chv\(\tilde{A}\)ątal, V., & Cook, W. (2006). The traveling salesman problem: a computational study. Princeton: Princeton University Press.

  20. Cook, W. (2005). Concorde TSP solver, [Online]. From http://www.tsp.gatech.edu/concorde/index.html.

  21. IEEE. The IEEE 802.11 working group on wireless LAN standards, [Online]. From http://www.ieee802.org/11/.

  22. The Wi-Fi alliance, [Online]. From http://wi-fi.org/ (2009).

  23. Schiller, J. (2006). Mobile communications. Reading: Addison Wesley Publishers.

    Google Scholar 

  24. The IEEE 802.16 working group on broadband wireless access standards, [Online]. From http://grouper.ieee.org/groups/802/16/ (2009).

  25. The WiMax forum, [Online]. From http://www.wimaxforum.org/ (2009).

  26. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In ACM MOBICOM. USA: Seattle.

  27. Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In IEEE INFOCOM. USA: San Francisco.

  28. Durresi, A., Paruchuri, V., & Barolli, L. (2006). Clustering protocol for sensor networks. In IEEE international conference on advanced information networking and applications (AINA). Austria: Vienna.

  29. Lee, S., Yoo, J., & Chung, T. C. (2004). Distance-based energy efficient clustering for wireless sensor networks. In IEEE conference on local computer networks (LCN). USA: Tampa.

  30. Elzinga J., & Hearn, D. (1972). The minimum covering sphere problem. Management Science, 19(1), 96–104.

    Article  MathSciNet  MATH  Google Scholar 

  31. Elzinga J., & Hearn, D. (1972). Geometrical solutions for some minimax location problems. Transportation Science, 6(4), 379–394.

    Google Scholar 

  32. Gartner, B. (1999). Fast and robust smallest enclosing balls. In European Symposium on Algorithms (ESA (pp. 325–338).

  33. Gartner, B. (2012). Miniball 2.0: Smallest enclosing balls of points, [Online]. From http://www.inf.ethz.ch/personal/gaertner/miniball.html.

  34. Kershner, R. (1939). The number of circles covering a set. American Journal of Mathematics, 61(3), 665–671.

    Article  MathSciNet  Google Scholar 

  35. OMNET++ network simulation framework. From http://www.omnetpp.org (2011).

  36. MiXiM (mixed simulator) simulation framework. From http://mixim.sourceforge.net (2011).

Download references

Acknowledgments

Part of this work was supported by IIT Madras/DRDO Memorandum of Cooperation 2008. The first author is currently a graduate student at The University of Wisconsin-Madison, USA.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Madras, Room CS-22, Chennai, 600 036, India

    Arun K. Kumar & Krishna M. Sivalingam

  2. Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, 620015, India

    Adithya Kumar

Authors
  1. Arun K. Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krishna M. Sivalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adithya Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishna M. Sivalingam.

Additional information

A shorter version of this paper appeared at the Second International Conference on Communication Systems and Networks (COMSNETS), January 2010, Bangalore, India.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, A.K., Sivalingam, K.M. & Kumar, A. On reducing delay in mobile data collection based wireless sensor networks. Wireless Netw 19, 285–299 (2013). https://doi.org/10.1007/s11276-012-0466-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0466-8

Keywords

Search

Navigation