Skip to main content
Top
Published in: Wireless Networks 3/2013

01-04-2013

On reducing delay in mobile data collection based wireless sensor networks

Authors: Arun K. Kumar, Krishna M. Sivalingam, Adithya Kumar

Published in: Wireless Networks | Issue 3/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (2004). Wireless sensor networks. Berlin: Springer.CrossRef Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (2004). Wireless sensor networks. Berlin: Springer.CrossRef
2.
go back to reference Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 44(7), 56–62. Ekici, E., Gu, Y., & Bozdag, D. (2006). Mobility-based communication in wireless sensor networks. IEEE Communications Magazine, 44(7), 56–62.
3.
go back to reference 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. 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.
4.
go back to reference 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. 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.
5.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
8.
go back to reference Tong, L., Zhao, Q., & Adireddy, S. (2003). Sensor networks with mobile agents. In Proceedings of IEEE MILCOM, Boston, MA. Tong, L., Zhao, Q., & Adireddy, S. (2003). Sensor networks with mobile agents. In Proceedings of IEEE MILCOM, Boston, MA.
9.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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). 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).
15.
go back to reference Han, J., & Kamber, M. (2006). Data mining: Concepts and techniques. Amsterdam: Elsevier. Han, J., & Kamber, M. (2006). Data mining: Concepts and techniques. Amsterdam: Elsevier.
18.
go back to reference Heyer, L., Kruglyak, S., & Yooseph, S. (1999). Exploring expression data: Identification and analysis of coexpressed genes. Genome Research, 9, 1106–1115. Heyer, L., Kruglyak, S., & Yooseph, S. (1999). Exploring expression data: Identification and analysis of coexpressed genes. Genome Research, 9, 1106–1115.
19.
go back to reference Applegate, D. L., Bixby, R., Chv\(\tilde{A}\)ątal, V., & Cook, W. (2006). The traveling salesman problem: a computational study. Princeton: Princeton University Press. Applegate, D. L., Bixby, R., Chv\(\tilde{A}\)ątal, V., & Cook, W. (2006). The traveling salesman problem: a computational study. Princeton: Princeton University Press.
23.
go back to reference Schiller, J. (2006). Mobile communications. Reading: Addison Wesley Publishers. Schiller, J. (2006). Mobile communications. Reading: Addison Wesley Publishers.
26.
go back to reference Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In ACM MOBICOM. USA: Seattle. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In ACM MOBICOM. USA: Seattle.
27.
go back to reference Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In IEEE INFOCOM. USA: San Francisco. Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In IEEE INFOCOM. USA: San Francisco.
28.
go back to reference 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. 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.
go back to reference 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. 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.
31.
go back to reference Elzinga J., & Hearn, D. (1972). Geometrical solutions for some minimax location problems. Transportation Science, 6(4), 379–394. Elzinga J., & Hearn, D. (1972). Geometrical solutions for some minimax location problems. Transportation Science, 6(4), 379–394.
32.
go back to reference Gartner, B. (1999). Fast and robust smallest enclosing balls. In European Symposium on Algorithms (ESA (pp. 325–338). Gartner, B. (1999). Fast and robust smallest enclosing balls. In European Symposium on Algorithms (ESA (pp. 325–338).
34.
Metadata
Title
On reducing delay in mobile data collection based wireless sensor networks
Authors
Arun K. Kumar
Krishna M. Sivalingam
Adithya Kumar
Publication date
01-04-2013
Publisher
Springer US
Published in
Wireless Networks / Issue 3/2013
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0466-8

Other articles of this Issue 3/2013

Wireless Networks 3/2013 Go to the issue