Path Discovery for Sinks Mobility in Obstacle Resisting WSNs

  • Prasenjit ChanakEmail author
  • Indrajit Banerjee
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 28)


Sink mobility achieves great success in network life time improvement in wireless sensor networks. In mobile sink movement, mobile sink moves through random path or optimized path in obstacle free area. Fixed or constrained path is used in obstacle resisting environment. In fixed or constrained path, sink move through a predefined path, which is designed by the end user. In these strategies, only fixed obstacles are avoided which are previously present in the monitoring area. These strategies are unable to avoid those obstacles which are randomly entered in the monitoring area. In this paper, we propose a quad-tree based online path detection strategy that detects any type of obstacles which enter within the network life time and design a shortest mobile sink movement path avoiding detected obstacles. The proposed scheme divides whole network into different small size region and detects region wise obstacle. On the other hand, proposed scheme constructs region wise shortest path for mobile sink data collection. Simulation results are presented to verify our proposed scheme.


Wireless sensor networks sink mobility obstacle quad tree network life span energy efficiency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Somasundara, A.A., et al.: Controllably mobile infrastructure for low energy embedded networks. IEEE Transaction on Mobile Computin 5(8), 958–973 (2006)CrossRefGoogle Scholar
  2. 2.
    Chanak, P., Banerjee, I., Samanta, T., Rahaman, H.: FFMS: Fuzzy Based Fault Management Scheme in Wireless Sensor Networks. In: Mathew, J., Patra, P., Pradhan, D.K., Kuttyamma, A.J. (eds.) ICECCS 2012. CCIS, vol. 305, pp. 30–38. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  3. 3.
    Chanak, P., Samanta, T., Banerjee, I.: Obstacle Discovery and Localization Scheme for Wireless Sensor Network. In: Proceedingsof IEEE International Conference on Communication, Devices and Intelligent System (CODIS), pp. 262–265 (2012)Google Scholar
  4. 4.
    Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 1735–1746 (2005)Google Scholar
  5. 5.
    Bi, Y., Sun, L., Ma, J., Li, N., Khan, I.A., Chen, C.: HUMS: An autonomous moving strategy for mobile sinks in data-gathering sensor networks. In: Proceedings of EURASIP (2007)Google Scholar
  6. 6.
    Chatzigiannakis, I., Kinalis, A., Nikoletseas, S.: Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Computer Communications 31(5), 896–914 (2008)CrossRefGoogle Scholar
  7. 7.
    Cheng, Z., Perillo, M., Heinzelman, W.B.: General network lifetime and cost models for evaluating sensor network deployment strategies. IEEE Transactions on Mobile Computin 7(4), 484–497 (2008)CrossRefGoogle Scholar
  8. 8.
    Akkaya, K., Younis, M.: Energy-aware routing to a mobile gateway in wireless sensor networks. In: IEEE Global Telecommunications Conference (GLOBECOM), pp. 16–21 (2004)Google Scholar
  9. 9.
    Somasundara, A., Ramamoorthy, A., Srivastava, M.: Mobile element scheduling with dynamic deadlines. IEEE Transactions on Mobile Computing 6(4), 395–410 (2007)CrossRefGoogle Scholar
  10. 10.
    Vincze, Z., Vass, D., Vida, R., Vidacs, A., Telcs, A.: Adaptive sink mobility in eventdriven densely deployed wireless sensor networks. International Journal on Ad Hoc and Sensor Wireless Networks 3(2), 255–285 (2007)Google Scholar
  11. 11.
    Tacconi, D., Carreras, I., Miorandi, D., Casile, A., Chiti, F., Fantacci, R.: A system architecture supporting mobile applications in disconnected sensor networks. In: Proceedings of IEEE Globecom, pp. 833–837 (2007)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Information TechnologyIndian Institute of Engineering Science and Technology (IIEST)HowrahIndia

Personalised recommendations