Skip to main content

Advertisement

SpringerLink
Log in

Mobile sink based data collection for energy efficient coordination in wireless sensor network using cooperative game model

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Multi-hop communication in a wireless sensor network leads to unbalanced energy consumption, creating “hot spots” around the sensor nodes. Selection of paths for the mobile sinks for hot-spot mitigation is a challenging task. In this work, we propose two multiple mobile sinks based data collection schemes, namely Direct Send and Via Static Gateway. The mobile sinks move throughout the network following two mobility patterns alternatively to reduce energy consumption and data loss and maximize network life and data collection. We formulate the problem as cooperative game with non-transferable utility, where the mobile sinks are the players. Payoff that the players receive is a function of goodness factor and energy consumption. Goodness factor is assigned to each player by the base station depending on how varied the collected data is. On the basis of received goodness factor, the players select their strategies cooperatively in order to increase their individual payoffs. The proposed algorithms are validated through simulation experiments using C programming language. Hardware test bed studies are done using Arduino sensor motes equipped with XBee antenna to validate our proposed methodology.

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
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Swagarya, G., Kaijage, S., & Sinde, R. S. (2014). Air pollution monitoring system based on wireless networks simulation. Innovative Systems Design and Engineering, 5(8), 1727–2222.

    Google Scholar 

  2. Perillo, M., Cheng, Z., & Heinzelman, W. (2004). On the problem of unbalanced load distribution in wireless sensor networks. In Global telecommunications conference workshops (pp. 74–79). IEEE.

  3. Turgut, D., & Bölöni, L. (2009). Heuristic approaches for transmission scheduling in sen-sor networks with multiple mobile sinks. The Computer Journal, 54(3), 332–344.

    Article  Google Scholar 

  4. Gao, S., Zhang, H., & Das, S. K. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608.

    Article  Google Scholar 

  5. Kumar, V., Kumar, A., Singh, M., et al. (2016). Improving network lifetime and reporting delay in wireless sensor networks using multiple mobile sinks. In 2016 3rd international conference on computing for sustainable global development (INDIACom) (pp. 1675–1678). IEEE.

  6. Kweon, K., Ghim, H., Hong, J., & Yoon, H. (2009). Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks. In 4th international symposium on wireless pervasive computing, ISWPC 2009 (pp. 1–5). IEEE.

  7. Andleeb, Z., Anjum, M., & Sardar, M. U. (2016). Study the impact of multiple mobile sinks on lifetime of wireless sensor networks. In 2016 sixth international conference on innovative computing technology (IN-TECH) (pp. 418–422). IEEE.

  8. Gill, R. K., Chawla, P., & Sachdeva, M. (2014). Study of leach routing protocol for wireless sensor networks. In International conference on communication, computing & systems (ICCCS-2014) (pp. 196–198).

  9. Manjeshwar, A., & Agrawal, D. P. (2001). Teen: A routing protocol for enhanced efficiency in wireless sensor networks. In IEEE (p. 30189a).

  10. Kaswan, A., Nitesh, K., & Jana, P. K. (2017). Energy efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-International Journal of Electronics and Communications, 73, 110–118.

    Article  Google Scholar 

  11. Khoufi, I., Minet, P., Koulali, M. A., & Kobbane, A. (2016). Path planning of mobile sinks in charge of data gathering: A coalitional game theory approach. In 2016 IEEE 35th international performance computing and communications conference (IPCCC) (pp. 1–8). IEEE.

  12. Wang, J., Cao, J., Ji, S., & Park, J. H. (2017). Energy-efficient cluster-based dynamic routes adjustment approach for wireless sensor networks with mobile sinks. The Journal of Supercomputing, 73(7), 3277–3290.

    Article  Google Scholar 

  13. Shin, K., & Kim, S. (2012). Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach. The Journal of Supercomputing, 62(3), 1519–1536.

    Article  Google Scholar 

  14. Wang, N. C., & Chiang, Y. K. (2011). Power-aware data dissemination protocol for grid-based wireless sensor networks with mobile sinks. IET Communications, 5(18), 2684–2691.

    Article  Google Scholar 

  15. Wang, Z. M., Basagni, S., Melachrinoudis, E., & Petrioli, C. (2005). Exploiting sink mobility for maximizing sensor networks lifetime. In Proceedings of the 38th annual Hawaii international conference on system sciences, HICSS’05 (p. 287a). IEEE.

  16. Mas-Colell, A., Whinston, M. D., Green, J. R., et al. (1995). Microeconomic theory (Vol. 1). New York: Oxford University Press.

    Google Scholar 

  17. Curiel, I. (2013). Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems (Vol. 16). Berlin: Springer.

    Google Scholar 

  18. Chalkiadakis, G., Elkind, E., & Wooldridge, M. (2011). Computational aspects of cooperative game theory. Synthesis Lectures on Artificial Intelligence and Machine Learning, 5(6), 1–168.

    Article  Google Scholar 

  19. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. Cambridge: MIT press.

    Google Scholar 

  20. Bose, P., & Morin, P. (1999). Online routing in triangulations. In International symposium on algorithms and computation (pp. 113–122). Springer.

  21. Nisan, N., Roughgarden, T., Tardos, E., & Vazirani, V. V. (2007). Algorithmic game theory. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  22. Chen, Z., Xiao, Y., Li, X., & Li, R. (2013). A clustering protocol for wireless sensor networks based on energy potential field. The Scientific World Journal. https://doi.org/10.1155/2013/829861.

    Google Scholar 

  23. Eshaftri, M., Al-Dubai, A. Y., Romdhani, I., & Yassien, M. B. (2015). A new energy efficient cluster based protocol for wireless sensor networks. In 2015 federated conference on computer science and information systems (FedCSIS) (pp. 1209–1214). IEEE.

  24. Kannan, G., & Raja, T. S. R. (2015). Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egyptian Informatics Journal, 16(2), 167–174.

    Article  Google Scholar 

  25. Arduino. (2018). Arduino uno datasheet. https://store.arduino.cc/usa/arduino-uno-rev3. Accessed 1 Dec 2017.

  26. Digi. (2018). Xbee datasheet. https://www.digi.com/pdf/dsxbeemultipointmodules.pdf. Accessed 1 Dec 2017.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Indian Institute of Engineering Science and Technology, Howrah, India

    Ipsita Koley & Tuhina Samanta

Authors
  1. Ipsita Koley
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuhina Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ipsita Koley.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koley, I., Samanta, T. Mobile sink based data collection for energy efficient coordination in wireless sensor network using cooperative game model. Telecommun Syst 71, 377–396 (2019). https://doi.org/10.1007/s11235-018-0507-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-018-0507-4

Keywords

Search

Navigation