Practical connectivity-based routing in wireless sensor networks using dimension reduction

2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Volumn , Issue , 2009, Pages

  Tao, Shao ^a   Ananda, A L ^a   Chan, Mun Choon ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DELIVERY RATIO; DIMENSION REDUCTION; HOPCOUNT; LANDMARK NODE; LOCAL MINIMUMS; MICAZ MOTES; NETWORK GEOMETRY; ON CURRENTS; PACKET DELIVERY RATIO; PCA ALGORITHMS; POINT-TO-POINT COMMUNICATION; PRINCIPLE COMPONENT ANALYSIS; RESOURCE-CONSTRAINED; ROUTING OVERHEADS; SIMULATION RESULT; STORAGE OVERHEAD;

AD HOC NETWORKS; COMMUNICATION; OFFICE BUILDINGS; ROUTING PROTOCOLS; SENSOR NETWORKS; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449574246     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2009.5168961     Document Type: Conference Paper

References (27)

1. G. Tolle, N. Turner, K. Tu, and P. Buonadonna. A macroscope in the redwoods. In Proc. of the 3rd SenSys, pages 51-63, 2005.
2. J. Y. Li, J. Jannotti, D. Couto, D. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Proc. of the 6th MobiCom, pages 120-130, 2000.
3. R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Cullerand S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensor networks. In Proc. of the 2nd NSDI, pages 329-342, 2005.
4. J. B. Tenenbaum, V. Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
5. Q. Cao and T. Abdelzaher. A scalable logical coordinates framework for routing in wireless sensor networks. In Proc. of the 25th IEEE RTSS, pages 349-358, 2004.
6. Y. Zhao, B. Li, Q. Zhang, Y. Chen, and W. Zhu. Efficient hop id based routing for sparse ad hoc networks. In Proc. of the 13th IEEE ICNP, pages 179-190, 2005.
7. G. R. Hjaltason and H. Samet. Properities of embedding methods for similarity searching in metric space. IEEE Trans. on Pattern Analysis and Machine Intelligence, 25(5):530-549, 2003.
8. Y. Chen, K. H. Lim, R. Katz, and C. Overton. On the stability of network distance estimation. ACM SIGMETRICS Performance Evaluation Review, 30(2):21-30, 2002.
9. R. Zhang, Y. Charlie Hu, X. Lin, and S. Fahmy. A hierarchical approach to internet distance prediction. In Proc. of the 26th IEEE ICDCS, pages 73-80, 2006.
10. S. Srinivasan and E. Zegura. An empirical evaluation of landmark placement on internet coordinates schemes. In Proc. of the 13th ICCCN, pages 335-340, 2004.
11. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. of the 9th MobiCom, pages 96-108, 2003.
12. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proc. of the 2004 SIGCOMM, pages 15-26, 2004.
13. B. Leong, B. Liskov, and R. Morris. Greedy virtual coordinates for geographic routing. In Proc. of the 2007 ICNP, pages 71-80, 2007.
14. M. Costa, M. Castro, A. Rowstron, and P. Key. Pic: Practical internet coordinates for distance estimation. In Proc. of the 24th ICDCS, pages 178-187, 2004.
15. Y. Mao and L. K. Saul. Modeling distances in large-scale networks by matrix factorization. In Proc. of the 4th ACM IMC, pages 278-287, 2004.
16. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolaczyk, and N. Taft. Structural analysis of nework traffic flows. In Proc. of ACM SIGMETRICS, pages 61-72, 2004.
17. P. Xi, C. Shu, and M. Rioux. Principal components analysis of 3-d scanned human heads. In Proc. of the 34th SIGGRAPH (poster), 2007.
18. H. Lim, J. C. Hou, and C. Choi. Constructing internet coordinate system based on delay measurement. In Proc. of the 3rd ACM IMC, pages 129-142, 2003.
19. L. Tang and M. Crovella. Virtual landmarks for the internet. In Proc. of the 3rd ACM IMC, pages 143-152, 2003.
20. Gilbert Strang. Introduction to Linear Algebra. Wellesley-Cambridge Press, 1st edition, 1993.
21. J. Kleinberg, A. Slivkins, and T. Wexler. Triangulation and embedding using small sets of beacons. In Proc. of the 45th FOCS, pages 444-453, 2004.
22. J. Edward Jackson. A User's Guide to Principal Components, chapter 3, pages 72-75. Wiley-Interscience, 1st edition, 1990.
23. J. Hicklin, R. F. Boisvert, and et al. Jama: Java Matrix Package. The MathWorks and NIST, http://math.nist.gov/javanumerics/jama/, 1.0.2 edition, July 2005.
24. Crossbow Technology Inc. MICAz - Wireless Measurement System, 2008. http://www.xbow.com/Products/Product pdf files/Wireless pdf/MICAZ Datasheet.pdf.
25. Tinyos 2.0.2. http://www.tinyos.net/.
26. C. Bond. Singular value decomposition source code, 2000. http://www.crbond.com/download/misc/svd.c.
27. S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. Stankovic. Atpc: Adaptive transmission power control for wireless sensor networks. In Proc. of the 4th SenSys, pages 223-236, 2006. (Pubitemid 47168689)