Skip to main content
SpringerLink
Log in

Path Construction for Data Mule in Target Based Mobile Wireless Sensor Networks

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 939))

  • 512 Accesses

Abstract

Evolution in computer networks, Wireless Sensor Network (WSN) has played a significant role in sensing, processing and transmission of data from remote location across the network. There are many target points or point of interests (POIs) in a network that need to be monitored periodically or all the time. These POIs are covered by many static sensor nodes and collectively these sensor nodes form clusters. Each of the cluster contains a cluster head (CH) or relay node which collects the data sensed by the static sensors. One of the cluster has higher priority among the other clusters. So, a path is to be constructed for a data mule to collect data from these relay nodes. This path need to be optimized such that the higher priority relay node will be traversed times equal to its weight in one complete cycle. In this paper, Weighted Target Traversing with Stable Visiting Interval (WTT-SVI) algorithm has been proposed that gives the optimized path for a weighted target.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Kuila, P., Jana, P.K.: Evolutionary computing approaches for clustering and routing in wireless sensor networks. In: Handbook of Research on Natural Computing for Optimization Problems, pp. 246–266. IGI Global (2016)

    Google Scholar 

  3. Kuila, P., Jana, P.K.: Heap and parameter-based load balanced clustering algorithms for wireless sensor networks. Int. J. Commun. Netw. Distrib. Syst. 14(4), 413–432 (2015)

    Article  Google Scholar 

  4. Lersteau, C., Rossi, A., Sevaux, M.: Minimum energy target tracking with coverage guarantee in wireless sensor networks. Eur. J. Oper. Res. 265(3), 882–894 (2018)

    Article  MathSciNet  Google Scholar 

  5. Singh, D., Kuila, P., Jana, P.K.: A distributed energy efficient and energy balanced routing algorithm for wireless sensor networks. In: 3rd International Conference on Advances in Computing, Communications and Informatics (ICACCI 2014), pp. 1657–1663. IEEE (2014)

    Google Scholar 

  6. Kuila, P., Jana, P.K.: Approximation schemes for load balanced clustering in wireless sensor networks. J. Supercomput. 68, 87–105 (2014)

    Article  Google Scholar 

  7. Gupta, S.K., Kuila, P., Jana, P.K.: Energy efficient multipath routing for wireless sensor networks: a genetic algorithm approach. In: 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1735–1740. IEEE (2016)

    Google Scholar 

  8. Kuila, P., Jana, P.K.: Improved load balanced clustering algorithm for wireless sensor networks. In: International Conference Advanced Computing, Networking and Security (ADCONS 2011). LNCS, vol. 7135, pp. 399–404. Springer (2011)

    Google Scholar 

  9. Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 12, 48–56 (2013)

    Article  Google Scholar 

  10. Kuila, P., Jana, P.K.: Energy efficient load-balanced clustering algorithm for wireless sensor networks. Procedia Technol. 6, 771–777 (2012)

    Article  Google Scholar 

  11. Cheng, W., Li, M., Liu, K., Liu, Y., Li, X., Liao, X.: Sweep coverage with mobile sensors. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1–9. IEEE (2008)

    Google Scholar 

  12. Wang, G., Cao, G., LaPorta, T.: A bidding protocol for deploying mobile sensors. In: Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 315–324. IEEE (2003)

    Google Scholar 

  13. Gupta, S.K., Kuila, P., Jana, P.K.: Genetic algorithm for \(k\)-connected relay node placement in wireless sensor networks. In: Proceedings of the Second International Conference on Computer and Communication Technologies, pp. 721–729. Springer (2015)

    Google Scholar 

  14. Rebai, M., Le berre, M., Snoussi, H., Hnaien, F., Khoukhi, L.: Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks. Comput. Oper. Res. 59, 11–21 (2015)

    Article  MathSciNet  Google Scholar 

  15. Gupta, S.K., Kuila, P., Jana, P.K.: Genetic algorithm approach for \( k \)-coverage and \( m \)-connected node placement in target based wireless sensor networks. Comput. Electr. Eng. 56, 544–556 (2016)

    Article  Google Scholar 

  16. Batalin, M.A., Sukhatme, G.S.: Coverage, exploration and deployment by a mobile robot and communication network. Telecommun. Syst. 26(2), 181–196 (2004)

    Article  Google Scholar 

  17. Howard, A., Matarić, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Distributed Autonomous Robotic Systems 5, pp. 299–308. Springer (2002)

    Google Scholar 

  18. Wang, G., Cao, G., La Porta, T.F.: Movement-assisted sensor deployment. IEEE Trans. Mob. Comput. 5(6), 640–652 (2006)

    Article  Google Scholar 

  19. Wu, F.-J., Tseng, Y.-C.: Energy-conserving data gathering by mobile mules in a spatially separated wireless sensor network. Wirel. Commun. Mob. Comput. 13(15), 1369–1385 (2013)

    Google Scholar 

  20. Zhao, M., Ma, M., Yang, Y.: Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks. IEEE Trans. Comput. 60(3), 400–417 (2011)

    Article  MathSciNet  Google Scholar 

  21. Konstantopoulos, C., Pantziou, G., Gavalas, D., Mpitziopoulos, A., Mamalis, B.: A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Trans. Parallel Distrib. Syst. 23(5), 809–817 (2012)

    Article  Google Scholar 

  22. Gupta, S.K., Kuila, P., Jana, P.K.: E3BFT: energy efficient and energy balanced fault tolerance clustering in wireless sensor networks. In: 2014 International Conference on Contemporary Computing and Informatics (IC3I), pp. 714–719. IEEE (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Sikkim, Ravangla, 737139, India

    Udit Kamboj, Vishal Prasad Sharma & Pratyay Kuila

Authors
  1. Udit Kamboj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vishal Prasad Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pratyay Kuila
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pratyay Kuila .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs, Auburn, WA, USA

    Ajith Abraham

  2. Machine Intelligence Research Labs, Auburn, WA, USA

    Niketa Gandhi

  3. Department of Applied Science and Engineering, Indian Institute of Technology, Roorkee, India

    Millie Pant

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kamboj, U., Sharma, V.P., Kuila, P. (2019). Path Construction for Data Mule in Target Based Mobile Wireless Sensor Networks. In: Abraham, A., Gandhi, N., Pant, M. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2018. Advances in Intelligent Systems and Computing, vol 939. Springer, Cham. https://doi.org/10.1007/978-3-030-16681-6_30

Download citation

Publish with us

Policies and ethics

Search

Navigation