An efficient path reconstruction in dynamic and large-scale networks using extensive hashing


  • David Raju Kuppala
  • Jayasimha Reddy Ambati
  • Naveen Racharla
  • Devi Prasanna.K





Measurement, Path Reconstruction, Wireless Sensor Networks.


Late remote sensor systems (WSNs) are be-coming logically complex with the creating framework scale and the dynamic thought of remote correspondences. Various estimation and decisive techniques depend upon per-divide courses for correct and fine-grained examination of the psyche boggling net-work hones. In this paper, we propose iPath, a novel way inferring approach to manage reproducing the per-package directing courses in capable and broad scale frameworks. The basic idea of iPath is to abuse high path closeness to iteratively accumulate long courses from short ones. IPath starts with a hidden known game plan of ways and performs way derivation iteratively. iPath consolidates a novel layout of a lightweight Extensible hashing, hash work for affirmation of the construed ways. To furthermore improve the conclusion capacity and moreover the execution capability, iPath fuses a brisk bootstrapping computation to change the hidden game plan of ways. We also execute iPath and survey its execution using takes after from tremendous scale WSN associations and moreover expansive multiplications. Results show that iPath achieves essentially higher revamping extents under different framework settings stood out from other best in class approaches.


[1] M. Ceriotti et al., “Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment,†in Proc. IPSN, 2009, pp. 277–288.

[2] L. Mo et al., “Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest,†in Proc. SenSys, 2009, pp. 99–112.

[3] X.Mao et al., “CitySee: Urban CO2 monitoring with sensors,†in Proc.IEEE INFOCOM, 2012, pp. 1611–1619.

[4] O.Gnawali, R. Fonseca, K. Jamieson,D.Moss, and P. Levis, “Collectiontree protocol,†in Proc. SenSys, 2009, pp. 1–14.

[5] D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A highthroughputpath metric for multi-hop wireless routing,†in Proc. MobiCom,2003, pp. 134–146.

[6] Z. Li, M. Li, J. Wang, and Z. Cao, “Ubiquitous data collection formobile users in wireless sensor networks,†in Proc. IEEE INFOCOM,2011, pp. 2246–2254.

[7] X. Lu, D. Dong, Y. Liu, X. Liao, and L. Shanshan, “PathZip: Packetpath tracing in wireless sensor networks,†in Proc. IEEE MASS, 2012, pp. 380–388.

[8] M. Keller, J. Beutel, and L. Thiele, “How was your journey? Uncoveringrouting dynamics in deployed sensor networks with multi-hopnetwork tomography,†in Proc. SenSys, 2012, pp. 15–28.

[9] Y. Yang, Y. Xu, X. Li, and C. Chen, “A loss inference algorithm forwireless sensor networks to improve data reliability of digital ecosystems.,â€IEEE Trans. Ind. Electron., vol. 58, no. 6, pp. 2126–2137, Jun.2011.

View Full Article: