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.




















Similar content being viewed by others
References
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.
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.
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).
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.
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
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.
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.
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.
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
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.
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.
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
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.
Faheem, Y., Boudjit, S., & Chen, K. (2009). Data dissemination strategies in mobile sink wireless sensor networks: A survey. In 2nd IFIP wireless days (WD).
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.
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.
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.
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.
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.
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.
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.
Albowitz, J., Chen, A., & Zhang, L. (2001). Recursive position estimation in sensor networks. In 9th IEEE international conference on ICNP, pp. 35–41.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-014-1778-z