Cluster Computing

, Volume 22, Supplement 5, pp 11227–11236 | Cite as

Optimized multiple existence for pedestrian evacuation using geographic map-based path discovery

  • V. KarthikEmail author
  • S. Suja


Wireless Sensor Network (WSN) is an emerging technology that will provide the information’s to human by ubiquitous communication by sensing, through which people can safely evacuate during a building under threat. Even though these technologies are used real time environment it lacks in providing the quickest and shortest path to an exit for people based on the evacuation time. To aid the lacking this proposes provides optimized path control for pedestrian’s emigration by frequent updating of location. The proposed framework is designed with two algorithms (a) Markov decision process which is used to track the location of pedestrian and (b) geographic map-based path discovery approach which will find the shortest path of pedestrians. The main aim of this approach is used to collect the accurate information and avoid heavy congestion during the pedestrian discharge. These techniques are used for effective discharge of pedestrians during the natural disaster. The performance of proposed work provides the better result in terms of packet delivery rate and overhead.


Wireless sensor network Pedestrian kinematics Cluster tree topology Markov decision process Geographic map-based path discovery (GMPD) 


  1. 1.
    Chen, L.-W., Syue, K.-Z., Tseng, Y.-C.: A vehicular surveillance and sensing system for car security and tracking applications. In: International Conference on Information Processing in Sensor Networks (IPSN), ACM/IEEE, Apr. (2010)Google Scholar
  2. 2.
    Chen, L.-W., Peng, Y.-H., Tseng, Y.-C.: An infrastructure-less framework for preventing rear-end collisions by vehicular sensor networks. IEEE Commun. Lett. 15(3), 358–360 (2011)Google Scholar
  3. 3.
    Tseng, Y.-C., Pan, M.-S., Tsai, Y.-Y.: Wireless sensor networks for emergency navigation. IEEE Comput. 39(7), 55–62 (2006)CrossRefGoogle Scholar
  4. 4.
    Pan, M.-S., Tsai, C.-H., Tseng, Y.-C.: Emergency guiding and monitoring applicationsin indoor 3D environments by wireless sensor networks. Int. J. Sens. Netw. 1(1/2), 2–10 (2006)CrossRefGoogle Scholar
  5. 5.
    Chu, D., Deshpande, A., Hellerstein, J.M., Hong, W.: Approximate data collection in sensor networks using probabilistic models. In: 22nd International Conference on Data Engineering ICDE ’06, pp. 48, Apr (2006)Google Scholar
  6. 6.
    Jiang, H., Jin, S., Wang, C.: Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22(6), 1064–1071 (2011)CrossRefGoogle Scholar
  7. 7.
    Blažević, L., Giordano, S., Le Boudec, J.-Y.: Anchored path discovery in terminode routing. NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications, pp. 141–153. Springer, Berlin (2002)Google Scholar
  8. 8.
    Kojima, A., Koukaki, T., Mitamura, Y.: A modeling of pedestrian flow based on a hybrid system approach. In: 2010 IEEE International Conference on Control Applications 2009, pp. 2362–2367 (2010)Google Scholar
  9. 9.
    Wang, S., Wang, X., Cheng, X., Huang, J., Bie, R.: The tempo-spatial information dissemination properties of mobile opportunistic networks with levy mobility. In: 34th International Conference on Distributed Computing Systems (ICDCS), IEEE, pp. 124–133, Jun (2014)Google Scholar
  10. 10.
    Khan, A.W., Abdullah, A.H., Razzaque, M.A., Bangash, J.I.: VGDRA: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens. J. 15(1), 526–34 (2015)CrossRefGoogle Scholar
  11. 11.
    Baumung, P.: Stable, congestion-controlled application-layer multicasting in pedestrian ad-hoc networks. In: WoWMoM 2005: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, 2005, pp. 57–64. IEEE (2005)Google Scholar
  12. 12.
    Li, H., Singhal, M.: A scalable routing protocol for ad hoc networks. ’61st Vehicular Technology Conference, 2005, vol. 4, pp. 2498–5203. VTC 2005-Spring. 2005 IEEE (2005)Google Scholar
  13. 13.
    Tseng, Y.C., Kuo, S.P., Lee, H.W., Huang, C.F.: Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. In: Information Processing in Sensor Networks, pp. 625–641. Springer, Berlin (2003)Google Scholar
  14. 14.
    Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I., Stolyar, A.: Joint scheduling and congestion control in mobile ad-hoc networks. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE Apr 13 (2008)Google Scholar
  15. 15.
    Almeida, J.E., Rossetti, R.J.F., Jacob, J.T.P.N.: Serious games for the human behaviour analysis in emergency evacuation scenarios. Clust. Comput. 20(1), 707–720 (2017)Google Scholar
  16. 16.
    Llorca, D.F., Quintero, R., Parra, I., Sotelo, M.A.: Recognizing individuals in groups in outdoor environments combining stereo vision, RFID and BLE. Clust. Comput. 20(10), 769–779 (2017)Google Scholar
  17. 17.
  18. 18.
    Yildiz, H.U., Tavli, B., Yanikomeroglu, H.: Transmission power control for link-level handshaking in wireless sensor networks. IEEE Sens. J. 16(2), 561–76 (2016)CrossRefGoogle Scholar
  19. 19.
    Yang, J., Bai, B., Li, H.: A cluster-tree based data gathering algorithm for wireless sensor networks. In: Proc. Int. Conf. Autom. Control ArtifIntell. (ACAI), Xiamen, China, pp. 22–25. Mar. (2012)Google Scholar
  20. 20.
    Chang, H.S., Lee, H.-G., Fu, M., Marcus, S.I.: Evolutionary policy iteration for solving Markov decision processes. Trans. Autom. Control IEEE 50(11), 1804–1808 (2005)Google Scholar
  21. 21.
    Chang, H.S., Givan, R., Chong, E.K.P.: Parallel rollout for on-line solution of partially Observable Markov decision processes. Discret. Event Dyn. Syst. Theory Appl., revised. 14(3), 309–341 (2004)Google Scholar
  22. 22.
    Apewokin, S., Valentine, B., Bales, R., Wills, L., Wills, S.: Tracking multiple pedestrians in real-time using kinematics. In: CVPRW’08. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 2008, pp. 1–6, Jun (2008)Google Scholar
  23. 23.
    Andriluka, M., Roth, S., Schiele, B.: People-tracking-by-detection and people-detection-by-tracking. In: CVPR 2008. IEEE Conference on Computer Vision and Pattern Recognition, 2008, pp. 1–8. Jun (2008)Google Scholar
  24. 24.
    Blazevic, L., Le Boudec, J.Y., Giordano, S.: A location-based routing method for mobile ad hoc networks. IEEE Mob. Comput. 4(2), 97–110 (2005)CrossRefGoogle Scholar
  25. 25.
    Manogaran, G., Lopez, D.: Spatial cumulative sum algorithm with big data analytics for climate change detection. Comput. Electr. Eng. 62(1), 1–15 (2017)Google Scholar
  26. 26.
    Manogaran, G., Lopez, D.: A Gaussian process based big data processing framework in cluster computing environment. Cluster Comput. 21, 1–16 (2017)Google Scholar
  27. 27.
    Varatharajan, R., Manogaran, G., Priyan, M.K., Sundarasekar, R.: Wearable sensor devices for early detection of Alzheimer disease using dynamic time warping algorithm. Clust. Comput. 1–10 (2017)Google Scholar
  28. 28.
    Varatharajan, R., Manogaran, G., Priyan, M.K., Balaş, V.E., Barna, C.: Visual analysis of geospatial habitat suitability model based on inverse distance weighting with paired comparison analysis. Multimed. Tools Appl. 1–21 (2017)Google Scholar
  29. 29.
    Thota, C., Sundarasekar, R., Manogaran, G., Varatharajan, R., Priyan, M.K. Centralized fog computing security platform for IoT and cloud in healthcare system. In: Exploring the Convergence of Big Data and the Internet of Things, pp. 141–154. IGI Global (2018)Google Scholar
  30. 30.
    Varatharajan, R., Vasanth, K., Gunasekaran, M., Priyan, M., Gao, X.Z.: An adaptive decision based kriging interpolation algorithm for the removal of high density salt and pepper noise in images. Comput. Electr. Eng. (2017)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of ECESri Krishna College of Engineering and TechnologyCoimbatoreIndia
  2. 2.Department of EEECoimbatore Institute of TechnologyCoimbatoreIndia

Personalised recommendations