A Fast Bootstrapping Algorithm To Recreate The Initial Set Of Paths

K.Ramya Sai Sowjanya, Ch. Subhash

Abstract


We propose iPath, a novel way derivation way to deal with recreating the per-bundle directing ways in powerful and huge scale systems. The essential thought of iPath is to adventure high way closeness to iteratively gather long ways from short ones. iPath begins with an underlying known arrangement of ways and performs way deduction iteratively. iPath incorporates a novel plan of a lightweight hash work for check of the gathered ways. With a specific end goal to additionally enhance the derivation ability and also the execution productivity, iPath incorporates a quick bootstrapping calculation to recreate the underlying arrangement of ways. We likewise actualize iPath and assess its execution utilizing follows from expansive scale WSN arrangements and in addition broad recreations.


References


M. Ceriottiet al., “Monitoring heritage buildings with wireless sensor networks: The Torre Aquila deployment,” in Proc. IPSN, 2009, pp. 277–288.

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

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

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, “Collection tree protocol,” in Proc. SenSys, 2009, pp. 1–14.

D. 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.

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.

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.

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.

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, pp. 305–314.

Y. Liang and R. Liu, “Routing topology inference for wireless sensor networks,” Comput. Commun. Rev., vol. 43, no. 2, pp. 21–28, 2013.

Y. Gaoet al., “Domo: Passive per-packet delay tomography in wireless ad-hoc networks,” in Proc. IEEE ICDCS, 2014, pp. 419–428.

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, pp. 329–340.


Full Text: PDF [Full Text]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.