GPS free coordinate assignment and routing in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 150-160

  Caruso, Antonio ^a   Chessa, Stefano ^a,b   De, Swades ^a,c   Urpi, Alessandro ^a,b  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Hop based greedy routing; Performance analysis; Simulations; Virtual coordinates; Wireless sensor network

Indexed keywords

COMPUTER SIMULATION; GLOBAL POSITIONING SYSTEM; NETWORK PROTOCOLS; PERFORMANCE; ROUTERS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

HOP BASED GREEDY ROUTING; PERFORMANCE ANALYSIS; VIRTUAL COORDINATES; WIRELESS SENSOR NETWORKS (WSN);

SENSORS;

EID: 25844457423     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Ian F. Akyildiz, WellJan Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, "A survey on sensor networks," IEEE Communications Magazine, pp. 102-114, Aug. 2002.
2. G.N.C. Kirby, A. Dearle, R. Morrison, M. Dunlop, R.C.H. Connor, and P. Nixon, "Active architecture for pervasive contextual services," in International workshop on middleware for pervasive and ad-hoc computing (mpac 2003), acm/ifip/usenix international middleware conference, Rio De Janeiro, Brazil, 2003, pp. 21-28.
3. Deborah Estrin, Ramesh Govindan, John S. Heidemann, and Satish Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proceedings of the 5th annual acm/ieee international conference on mobile computing and networking, Seattle, WA. USA, 1999, pp. 263-270.
4. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking, Boston. MA, USA, 2000, pp. 56-67.
5. Crossbow Technology, "Mica wireless measurement system datasheet,"
6. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: a tiny aggregation service for ad-hoc sensor networks," SIGOPS Oper. Syst. Rev., vol. 36, no. SI, pp. 131-146, 2002.
7. Samuel R. Madden and Michael J. Franklin, "Fjording the stream: An architecture for queries over streaming sensor data," in Icde conference, San Jose, CA, USA. 2002.
8. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin. Ramesh Govindan, Li Yin, and Fang Yu, "Data-centric storage in sensornets with ght, a geographic hash table," Mobile Networks and Applications (MONET), vol. 8, no. 4, pp. 427-442, 2003.
9. Prosenjit Bose, Pat Morin, Ivan Stojmenovic, and Jorge Urrutia, "Routing with guaranteed delivery in ad hoc wireless networks," Wireless Networks, vol. 7. no. 6, pp. 609-616, 2001.
10. B. Karp and H. T. Kung., "Greedy perimeter stateless routing (gpsr) for wireless networks," in Proc. sixth annual ACM/IEEE international conference on mobile computing and networking (mobicom), Boston, MA, USA, 2000, pp. 243-254.
11. Wen-Hwa Liao, Jang-Ping Sheu, and Yu-Chee Tseng, "GRID: A fully location-aware routing protocol for mobile ad hoc networks," Telecommunication Systems, vol. 18, no. 1-3, pp. 37-60, 2001.
12. J. Gao, L. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Geometric spanner for routing in mobile networks," in Proceedings of the 2nd acm symposium on mobile ad hoc networking & computing (mobihoc'01), Long Beach, CA, USA. October 2001, pp. 45-55.
13. D. Johnson, D. Maltz, and J. Broch, Ad hoc networking, chapter DSR The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks, pp. 139-172, Addison-Wesley Longman Publishing Co., Inc., 2001.
14. Charles E. Perkins and Elizabeth M. Royer, "Ad hoc on-demand distance vector routing," in Proceedings of the 2nd ieee workshop on mobile computing systems and applications, New Orleans, LA, USA, February 1999, pp. 90-100.
15. Jeffrey Hightower and Gaetano Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol. 34. no. 8, pp. 57-66, August 2001.
16. Nissanka B. Priyantha, Allen K.L. Miu, Hari Balakrishnan, and Seth Teller, "The cricket compass for context-aware mobile applications," in Proceedings of the 7th annual IEEE/ACM international conference on mobile computing and networking (mobicom), Rome, Italy, July 2001, pp. 1-14.
17. Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proceedings of the 7th annual ACM/IEEE international conference on mobile computing and networking (mobicom), Rome, Italy, 2001, pp. 166-179.
18. D. Niculescu and B. Nath, "Ad hoc positioning system (aps) using aoa," in Proceedings of IEEE infocom, San Francisco, CA, USA, 2003.
19. D. Niculescu and Badri Nath, "Error characteristics of ad hoc positioning systems (aps)," in Proceedings of the 5th acm international symposium on mobile ad hoc networking and computing, Roppongi Hills, Tokyo, Japan, 2004, pp. 20-30.
20. Paramvir Bahl and Venkata N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proceedings of IEEE Infocom, Tel-Aviv, Israel, 2000, pp. 775-784.
21. D. Niculescu and B. Nath, "Ad hoc positioning system (aps)," in Proceedings of globecom, San Antonio, TX, USA, 2001.
22. Bachrach, Radhika Nagpal, Micheal Salib, and Howard, "Experimental results and theoretical analysis of a self-organizing global coordinate system for ad hoc sensor networks," Telecommunications Systems Journal. Special Issue on Wireless System Networks, 2003.
23. B. Nath D. Niculescu, "Position and orientation in ad hoc network," Ad Hoc Networks, vol. 1, no. 2, pp. 133-151, 2004.
24. Yi Shang, Wheeler Ruml, Ying Zhang, and Markus P. J. Fromherz, "Localization from mere connectivity," in Proceedings of the 4th acm international symposium on mobile ad hoc networking & computing, Annapolis, MA, USA, 2003, pp. 201-212.
25. Ananth Rao, Christos Papadimitriou, Scott Shenker, and Ion Stoica, "Geographic routing without location information," in Proceedings of the 9th annual international conference on mobile computing and networking, San Diego, CA, USA, 2003, pp. 96-108.
26. Ingwer Borg and Patrick Groenen, Modern multidimensional scaling: theory and applications, Springer, New York, 1997.
27. Warren S. Torgerson, "Multidimensional scaling of similarity," Psychometrika, vol. 30, pp. 379-393, 1965.
28. Ioannis G. Tollis, Roberto Tamassia, Giuseppe Di Battista, and Peter Eades, Graph Drawing: Algorithms for the Visualization of Graphs, Prentice Hall PTR, 1998.
29. S. De et al., "Bounds on hop count in greedy routing approach in ad hoc multihop wireless networks," submitted for pubblication, 2004.