Open Access   Article Go Back

Efficient Path Reconstruction for Wireless Sensor Network

Payel Ray1 , Ranjan Kumar Mondal2 , Debabrata Sarddar3

Section:Review Paper, Product Type: Journal Paper
Volume-4 , Issue-5 , Page no. 140-146, May-2016

Online published on May 31, 2016

Copyright © Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar, “Efficient Path Reconstruction for Wireless Sensor Network,” International Journal of Computer Sciences and Engineering, Vol.4, Issue.5, pp.140-146, 2016.

MLA Style Citation: Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar "Efficient Path Reconstruction for Wireless Sensor Network." International Journal of Computer Sciences and Engineering 4.5 (2016): 140-146.

APA Style Citation: Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar, (2016). Efficient Path Reconstruction for Wireless Sensor Network. International Journal of Computer Sciences and Engineering, 4(5), 140-146.

BibTex Style Citation:
@article{Ray_2016,
author = {Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar},
title = {Efficient Path Reconstruction for Wireless Sensor Network},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {5 2016},
volume = {4},
Issue = {5},
month = {5},
year = {2016},
issn = {2347-2693},
pages = {140-146},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=920},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=920
TI - Efficient Path Reconstruction for Wireless Sensor Network
T2 - International Journal of Computer Sciences and Engineering
AU - Payel Ray, Ranjan Kumar Mondal, Debabrata Sarddar
PY - 2016
DA - 2016/05/31
PB - IJCSE, Indore, INDIA
SP - 140-146
IS - 5
VL - 4
SN - 2347-2693
ER -

VIEWS PDF XML
1379 1342 downloads 1413 downloads
  
  
           

Abstract

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 a Path, a novel path inference approach to reconstructing the per-packet routing paths in dynamic and large-scale networks. The basic idea of the Path is to exploit high path similarity to iteratively infer long paths from short ones. The Path starts with an initial known set of paths and performs path inference iteratively. In order to further improve the inference capability as well as the execution efficiency, it includes a fast bootstrapping algorithm to reconstruct the initial set of paths. We also implement the Path and evaluate its performance using traces from large-scale WSN deployments as well as extensive simulations. Results show that it achieves much higher reconstruction ratios under different network settings compared to other state-of- the-art approaches.

Key-Words / Index Term

Measurement, path reconstruction, wireless sensor Network

References

[1] R.Nathiya and S.G.Santhi, "Energy Efficient Routing with Mobile Collector in Wireless Sensor Networks (WSNs)", International Journal of Computer Sciences and Engineering, Volume-02, Issue-02, Page No (36-43), Feb -2014
[2] Emara, K. A. A. E. S. Integrating Wireless Sensor Networks with IP-based Network. Diss. Masters Thesis. Department of Computer Science, Ain Shams University, Cairo, 2009.
[3] Vergados, Dimitrios J., Nikolaos A. Pantazis, and Dimitrios D. Vergados. "Energy-efficient route selection strategies for wireless sensor networks." Mobile Networks and Applications 13.3-4 (2008): 285-296.
[4] Doherty, Lance, Jonathan Simon, and Thomas Watteyne. "Wireless sensor network challenges and solutions." Microwave Journal 55.8 (2012): 22-34.
[5] Shamneesh Sharma, Dinesh Kumar and Keshav Kishore, "Wireless Sensor Networks- A Review on Topologies and Node Architecture", International Journal of Computer Sciences and Engineering, Volume-01, Issue-02, Page No (19-25), Oct -2013
[6] Akyildiz, Ian F., and Ismail H. Kasimoglu. "Wireless sensor and actor networks: research challenges." Ad hoc networks 2.4 (2004): 351-367.
[7] Samanta, Tuhin Subhra. Routing in Dynamic Tree Based Sensor Network. Diss. 2012.