Beacon-less geographic routing in real wireless sensor networks

Journal of Computer Science and Technology

Volumn 23, Issue 3, 2008, Pages 438-450

  Sánchez, Juan A ^a   Marín Pérez, Rafael ^a   Ruiz, Pedro M ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

Beacon less forwarding; Geographic routing; Performance evaluation; Real deployment

Indexed keywords

GEOGRAPHIC ROUTING (GR); PERFORMANCE EVALUATION; REAL DEPLOYMENT;

ALGORITHMS; COMPUTER SIMULATION; DATA HANDLING; WIRELESS SENSOR NETWORKS;

NETWORK ROUTING;

EID: 44649176316     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-008-9145-8     Document Type: Article

References (22)

1. Blum B, He T, Son S, Stankovic J. IGF: A state-free robust communication protocol for wireless sensor networks. Tech. Rep., Department of Computer Science, University of Virginia, USA, 2003.
2. Zorzi M, Rao R. Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Energy and latency performance. IEEE Transactions on Mobile Computing, 2003, 2(4): 349-365.
3. Füß H, Widmer J, Käsemann M, Mauve M, Hartenstein H. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 2003, 1(4): 351-369.
4. Heissenbüttel M, Braun T, Bernoulli T et al. BLR: Beaconless routing algorithm for mobile ad-hoc networks. Elseviers Journal of Computer Communications, July 2004, 27: 1076-1086.
5. Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. In Proc. First International Conference on Embedded Networked Sensor Systems (SenSys 03), New York, NY, USA, 2003, pp.1-13.
6. Woo A, Tong T, Culler D. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proc. First International Conference on Embedded Networked Sensor Systems (SenSys 03), New York, NY, USA, 2003, pp.14-27.
7. Giordano S, Stojmenovic I, Blazevie L. Position based routing algorithms for ad hoc networks: A taxonomy. Ad Hoc Wireless Networking, 2004, pp.103-136.
8. Li J, Jannotti J, Couto D S J D, Karger D R et al. A scalable location service for geographic ad hoc routing. In Proc. 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 00), New York, NY, USA, 2000, pp.120-130.
9. Bondy J, Murty U. Graph Theory with Applications. Elsevier, North-Holland: Macmillan London, 1976.
10. Bose P, Morin P, Stojmenovic I, Urrutia J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 2001, 7(6): 609-616.
11. Marc Heissenbüttel, Torsten Braun, Markus Wälchli, Thomas Bernoulli. Evaluating of the limitations and alternatives in beaconing. Ad Hoc Networks, 2007, 5(5): 558-578.
12. Witt M, Turau V. The impact of location errors on geographic routing in sensor networks. In Proc. Second International Conference on Wireless and Mobile Communications (ICWMC06), Bucharest, Romania, July 2006, p.76.
13. Zorzi M. A new contention-based MAC protocol for geographic forwarding in ad hoc and sensor networks. In Proc. IEEE International Conference on Communications (ICC 04), Paris, France, 2004, pp.3481-3485.
14. Witt M, Turau V. BGR: Blind geographic routing for sensor networks. In Proc. Third Workshop on Intelligent Solutions in Embedded Systems (WISES05), Hamburg, Germany, May 2005, pp.51-61.
15. Chawla M, Goel N, Kalaichelvan K et al. Beaconless position based routing with guaranteed delivery for wireless ad-hoc and sensor networks. In Proc. 19th IFIP World Computer Congress (WCC'06), Santiago de Chile, Chile, August 2006, pp.61-70.
16. Tmote sky: Low power wireless sensor module. Datasheet. 2005.
17. CC2420 2.4GHz IEEE 802.15.4/Zigbee RF Transceiver. Chipcon Product data sheet, June 9, 2004.
18. Ganesan D, Krishnamachari B, Woo A et al. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report CS TR 02-0013, UCLA, February 2002.
19. Zhao J, Govindan R. Understanding packet delivery performance in dense wireless sensor networks. In Proc. First International Conference on Embedded Networked Sensor Systems, Los Angeles, California, USA, 2003, pp.1-13.
20. Cerpa A, Wong J L, Kuang L et al. Statistical model of lossy links in wireless sensor networks. In Proc. 4th International Symposium on Information Processing in Sensor Networks, (IPSN 05), Piscataway, NJ, USA, 2005, p.11.
21. Toussaint G. The relative neighborhood graph of a finite planar set. Pattern Recognition, 1980, 12: 261-268.
22. Gabriel K, Sokal R. A new statistical approach to geographic variation analysis. Systematic Zoology, 1969, 18: 259-278.