Date of Publication :16th November 2017
Abstract: Recent wireless sensing element networks (WSNs) are getting progressively advanced with the growing network scale and therefore the dynamic nature of wireless communications. Several activity and diagnostic approaches depend upon per-packet routing ways for correct and fine-grained analysis of the advanced network behaviors. In this paper, It has a tendency to propose IPath, a unique path illation approach to reconstructing the per-packet routing ways in dynamic and large-scale networks. The essential plan of IPath is to take advantage of high path similarity to iteratively infer long ways from short ones. IPath starts with associate degree initial renowned set of ways and performs path illation iteratively. IPath includes a unique style of a light-weight hash perform for verification of the inferred ways. So as to additionally improve the illation capability further, IPath includes a quick bootstrapping algorithmic program to reconstruct the initial set of ways. It has a tendency to additionally implement IPath and appraise its performance exploitation traces from large-scale WSN deployments. Results show that IPath achieves abundant higher reconstruction ratios below completely different network settings compared to alternative progressive approaches.
Reference :
-
- M. Ceriottiet al., “Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment,” in Proc. IPSN, 2009.
- L. Mo et al., “Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest,” in Proc. SenSys, 2009, pp.
- X.Maoet al., “CitySee: Urban CO2 monitoring with sensors,” in Proc. IEEE INFOCOM, 2012.
- O.Gnawali, R. Fonseca, K. Jamieson,D.Moss, and P. Levis, “Collection tree protocol,” in Proc. SenSys, 2009, pp.
- D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A high throughput path metric for multi-hop wireless routing,” in Proc. MobiCom, 2003.
- Z. Li, M. Li, J. Wang, and Z. Cao, “Ubiquitous data collection for mobile users in wireless sensor networks,” in Proc. IEEE INFOCOM, 2011.
- X. Lu, D. Dong, Y. Liu, X. Liao, and L. Shanshan, “PathZip: Packet path tracing in wireless sensor networks,” in Proc. IEEE MASS, 2012.
- M. Keller, J. Beutel, and L. Thiele, “How was your journey? Uncovering routing dynamics in deployed sensor networks with multi-hop network tomography,” in Proc. SenSys, 2012
- Y. Yang, Y. Xu, X. Li, and C. Chen, “A loss inference algorithm for wireless sensor networks to improve data reliability of digital ecosystems.,” IEEE Trans. Ind. Electron., vol. 58, no. 6, pp. 2126–2137, Jun. 2011.
- Y. Liu, K. Liu, and M. Li, “Passive diagnosis for wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1132–1144, Aug. 2010
- W. Dong, Y. Liu, Y. He, T. Zhu, and C. Chen, “Measurement and analysis on the packet delivery performance in a large-scale sensor network,” IEEE/ACM Trans. Netw., 2013, to be published.
- J. Wang, W. Dong, Z. Cao, and Y. Liu, “On the delay performance analysis in a large-scale wireless sensor network,” in Proc. IEEE RTSS, 2012.
- Y. Liang and R. Liu, “Routing topology inference for wireless sensor networks,” Comput.Commun.Rev., vol. 43, no. 2.
- Y. Gaoet al., “Domo: Passive per-packet delay tomography in wireless ad-hoc networks,” in Proc. IEEE ICDCS, 2014.
- M. Lee, S. Goldberg, R. R. Kompella, and G. Varghese, “Fine-grained latency and loss measurements in the presence of reordering,” in Proc.ACM SIGMETRICS, 2011.
- Y. Shavitt and U. Weinsberg, “Quantifying the importance of vantage points distribution in internet topology measurements,” in Proc. IEEEINFOCOM, 2009.
- M. Latapy, C. Magnien, and F. Oudraogo, “A radar for the internet,” in Proc. IEEE ICDMW, 2008.
- I. Cunha, R. Teixeira, D. Veitch, and C. Diot, “Predicting and tracking internet path changes,” in Proc. SIGCOMM, 2011.
- A. D. Jaggard, S. Kopparty, V. Ramachandran, and R. N.Wright, “The design space of probing algorithms for network-performance measurement,” in Proc. SIGMETRICS, 2013.
- L. Ma, T. He, K. K. Leung, A. Swami, and D. Towsley, “Identify ability of link metrics based on end-to-end path measurements,” in Proc. IMC, 2013.
- Y. Gaoet al., “Pathfinder: Robust path reconstruction in large scale sensor networks with lossy links,” in Proc. IEEE ICNP, 2013
- A.Woo, T. Tong, and D. Culler, “Taming the underlying challenges of reliable multi hop routing in sensor networks,” in Proc. SenSys, 2003.