Skip to main content

Advertisement

SpringerLink
Log in

IGBDD: Intelligent Grid Based Data Dissemination Protocol for Mobile Sink in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Lifetime and energy efficiency are important factors in the design of wireless sensor network. A critical issue during data collection is the formation of energy holes near the sink. Sensors which are located near the sink have to participate in relaying data on behalf of other sensors and thus their energy will be depleted very quickly. Mobile sink movement yields the significant performance gained by decreasing the amount of energy consumption. In this paper, we propose an Intelligent Grid Based Data Disseminating protocol for mobile sink in wireless sensor networks. We have utilized a virtual grid as the protocol’s substructure. In our proposed method, cell heads (CHs) will be selected based on the locations of virtual cross points (CPs) and CPs selection is needless to transfer any required data between neighbor nodes. We have optimized CPs selection using linear programming technique in order to increase network lifetime. By selecting the CHs based on our proposed algorithm, data will be disseminated toward the sink. Our data dissemination protocol is simple and has low overhead to construct and maintain. Also, we have presented a new method for sink location update which leads to the least cost in data transfer. Simulation results illustrate that by utilizing hierarchical functionality and selecting appropriate CPs and consequently selecting CHs, energy consumption will be decreased in comparison with other presented methods which directly lead to network lifetime increment. Also by determining an optimal cell size, packet delivery rate will be improved noticeably.

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

Similar content being viewed by others

References

  1. 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  MATH  MathSciNet  Google Scholar 

  2. Siddhartha, C., & Lalit, A. (2011). TBEE: Tier based energy efficient protocol providing sink and source mobility in wireless sensor networks. International Journal of Computer Science (IJCSI), 8, 6.

  3. Sharma, T. P., Joshi, R. C., & Misra, M. (2008). GBDD: Grid based data dissemination in wireless sensor networks. In 16th international conference on advanced computing and communications (pp. 234–240).

  4. Kim, J.-W., In, J.-S., Hur, K., Kim, J.-W., & Eom, D.-S. (2010). An intelligent agent-based routing structure for mobile sinks in WSNs. IEEE Transactions on Consumer Electronics, 56(4), 2310–2316.

    Article  Google Scholar 

  5. Lee, E., Park, S., Lee, J., & Kim, S.-H. (2011). Geographic multicast protocol for mobile sinks in wireless sensor networks. Communications Letters, IEEE, 15(12), 1320–1322. doi:10.1109/LCOMM.2011.102611.111565

  6. Chi, Y.-P. & Chang, H.-P. ( 2012). TARS: An energy-efficient routing scheme for wireless sensor networks with mobile sinks and targets. In 26th IEEE international conference on advanced information networking and applications.

  7. Hung Le, X., & Lee, S. (2004). A coordination-based data dissemination protocol for wireless sensor networks. In Sensor networks and information processing conference, pp. 13–18.

  8. Xinxin, L., Han, Z., Xin, Y., Xiaolin, L., & Ning, W. (2010). Trailing mobile sinks: A proactive data reporting protocol for wireless sensor networks. In 7th International conference on mobile adhoc and sensor systems (MASS), pp. 214–223.

  9. Li, J., Shatz, S. M., & Kshemkalyani, A. D. (2011). Mobile sampling of sensor field data using controlled broadcast. Mobile Computing, IEEE Transactions on, 10(6), 881–896. doi:10.1109/TMC.2010.233

  10. Shi, G., Zheng, J., Yang, J., & Zhao, Z. (2012). Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks. IEEE Transactions on Vehicular Technology, 61(5), 2294–2304.

    Article  Google Scholar 

  11. Yu, F., Park, S., Lee, E., & Kim, S.-H. (2010). Elastic routing: A novel geographic routing for mobile sinks in wireless sensor networks. IET Communications, 4(6), 716–727.

    Article  Google Scholar 

  12. Park, S., Lee, E., Park, H., Lee, H., & Kim, S.-H. (2010). Mobile geocasting to support mobile sink groups in wireless sensor networks. Communications Letters, IEEE, 14(10), 939–941. doi:10.1109/LCOMM.2010.091010.100194

  13. Mottola, L., & Picco, G. P. (2011). MUSTER: Adaptive energy-aware multisink routing in wireless sensor networks. IEEE Transactions on Mobile Computing, 10(12), 1694–1709.

    Article  Google Scholar 

  14. Faheem, Y., Boudjit, S., & Chen, K. (2009). Data dissemination strategies in mobile sink wireless sensor networks: A survey. In 2nd IFIP wireless days (WD).

  15. Luo, H., Ye, F., Cheng, J.., Lu, S., & Zhang, L. (2003). TTDD: Two tier data dissemination in large-scale wireless sensor networks. In Mobile Networks and Applications(MONET), pp. 148–159.

  16. Sahu, R. K., Mohta, A., & Awasthi, L. K. (2012). Energy-efficient grid-based data dissemination in wireless sensor networks. IJCA Proceedings on International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012), iRAFIT(7), 23–27. New York, USA: Foundation of Computer Science. http://www.ijcaonline.org/proceedings/irafit/number7/5898-1054.

  17. Zhao, Y. et al. (2008). An agent-based routing protocol with mobile sink for WSN in coal mine. In Third international conference on pervasive Computing and Applications (ICPCA), Vol. 2, pp. 857–862.

  18. Zhou, Z., Xiang, X., & Wang, X. (2006). An energy-efficient data-dissemination protocol in wireless sensor networks. In 06th International symposium on world of wireless, mobile and multimedia networks WOWMOM, pp. 13–22.

  19. Park, Soochang, Lee, Euisin, Fucai, Yu., & Kim, Sang-Ha. (2010). Scalable and robust data dissemination for large-scale wireless sensor networks. IEEE Transactions on Consumer Electronics, 56(3), 1616–1624.

    Article  Google Scholar 

  20. Wang, G., Wang, T., Jia w., Guo M., & Li J. (2009) Adaptive location updates for mobile sinks in wireless sensor networks. The Journal of Supercomputing, 47(2), 127–145. doi:10.1007/s11227-008-0181-5.

  21. Park, C.-S., Lee, K.-W., Kim, Y.-S., & Ko, S.-J. (2009) A route maintaining algorithm using neighbor table for mobile sinks. Wireless Networks Journal, 15(4), 541–551. doi:10.1007/s11276-007-0068-z.

  22. Albowitz, J., Chen, A., & Zhang, L. (2001). Recursive position estimation in sensor networks. In 9th IEEE international conference on ICNP, pp. 35–41.

  23. Yun, Y. S., Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1308–1318.

  24. Majma, M. R., Pedram, H., Dehghan, M., & Almassi, S. (2012). Grid based data dissemination protocol for mobile sink in wireless sensor network. In 2nd International conference on computer and knowledge engineering, Mashhad, Iran, 31 , pp. 238–242.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mohammad Reza Majma

  2. Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran

    Hossein Pedram & Mehdi Dehghan

Authors
  1. Mohammad Reza Majma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hossein Pedram
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Dehghan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Reza Majma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Majma, M.R., Pedram, H. & Dehghan, M. IGBDD: Intelligent Grid Based Data Dissemination Protocol for Mobile Sink in Wireless Sensor Networks. Wireless Pers Commun 78, 687–714 (2014). https://doi.org/10.1007/s11277-014-1778-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1778-z

Keywords

Search

Navigation