iPath : Path Inference in Wireless Sensor Networks

Authors(2) :-P. Florance Rincy, Mrs. K. Sumalatha

Recent wireless sensor networks (WSNs) are becoming increasingly complex with the growing network scale and the dynamic nature of wireless communications. Many measurement and diagnostic approaches depend on per-packet routing paths for accurate and fine-grained analysis of the complex network behaviors. In this paper, we propose iPath, a novel path inference approach to reconstructing the per-packet routing paths in dynamic and large-scale networks. The basic idea of iPath is to exploit high path similarity to iteratively infer long paths from short ones. iPath starts with an initial known set of paths and performs path inference iteratively. iPath includes a novel design of a lightweight hash function for verification of the inferred paths. In order to further improve the inference capability as well as the execution efficiency, iPath includes a fast bootstrapping algorithmto reconstruct the initial set of paths. We also implement iPath and evaluate its performance using traces from large-scale WSN deployments as well as extensive simulations. Results show that iPath achieves much higher reconstruction ratios under different network settings compared to other state-of-the-art approaches.

Authors and Affiliations

P. Florance Rincy
M.Phil Research Scholar,Dept. Of Computer Science,Kamban College of Arts & Science for Women Tiruvannamalai, Tamil Nadu, India
Mrs. K. Sumalatha
Head ofthe Department, Dept. Of Computer Science,Kamban College of Arts & Science for Women Tiruvannamalai, Tamil Nadu, India

Measurement, Path Reconstruction, WirelessSensor Networks

  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, “Collection tree protocol,” in Proc. SenSys, 2009, pp. 1–14.
  5. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, “A highthroughput path 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 for mobile 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: Packet path 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? Uncovering routing dynamics in deployed sensor networks with multi-hop network tomography,” in Proc. SenSys, 2012, pp. 15–28.
  9. 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.
  10. 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.

Publication Details

Published in : Volume 4 | Issue 3 | January-February 2018
Date of Publication : 2018-03-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 82-86
Manuscript Number : CSEIT184314
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

P. Florance Rincy, Mrs. K. Sumalatha, "iPath : Path Inference in Wireless Sensor Networks", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 4, Issue 3, pp.82-86, January-February-2018.
Journal URL : http://ijsrcseit.com/CSEIT184314

Article Preview