Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networks

International Journal of Communication Systems

Volumn 25, Issue 12, 2012, Pages 1585-1602

  Cheng, Long ^a   Chen, Canfeng ^b   Ma, Jian ^c   Shu, Lei ^d  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NOKIA RESEARCH CENTER   (United States)

^c Wuxi SensingNet Industrialization Research Institute   (China)

^d OSAKA UNIVERSITY   (Japan)

Author keywords

contention based forwarding; duty cycled wireless sensor network; geographic routing

Indexed keywords

CONTENTION-BASED; DATA DELIVERY DELAYS; DATA-FORWARDING; DELIVERY DELAY; DUTY-CYCLING; DYNAMIC ENVIRONMENTS; GEOGRAPHIC FORWARDING; GEOGRAPHIC ROUTING; PERFORMANCE DEGRADATION; ROUTING METRICS;

COMMUNICATION SYSTEMS; COMPUTER NETWORKS;

SENSOR NODES;

EID: 84870370995     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1325     Document Type: Article

References (50)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E,. Wireless sensor networks: a survey. Computer Networks 2002; 38 (4): 393-422. (Pubitemid 34181630)
2. Wang L, Xiao YA,. Survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications 2006; 11 (5): 723-740. (Pubitemid 44048674)
3. Deng J, Han YS, Heinzelman WB, Varshney PK,. Scheduling sleeping nodes in high density cluster-based sensor networks. Mobile Networks and Applications 2005; 10 (6): 825-835. (Pubitemid 43034613)
4. Hsin C, Liu M,. Randomly duty-cycled wireless sensor networks: dynamics of coverage. IEEE Transactions on Wireless Communications 2006; 5 (11): 3182-3192. (Pubitemid 46100778)
5. Polastre J, Hill J, Culler D,. Versatile low power media access for wireless sensor networks, In Proceedings of ACM SenSys '04, Baltimore, USA, 2004, 95-107. (Pubitemid 41563352)
6. Buettner M, Yee GV, Anderson E, Han R,. X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks, In Proceedings of ACM SenSy '06, Cape Town, South Africa, 2010.
7. Wang X, Zhang X, Chen G, Zhang Q,. Opportunistic cooperation in low duty cycle wireless sensor networks, In Proceedings of IEEE ICC '10, Cape Town, South Africa, 2010.
8. Karp B, Kung HT,. GPSR: greedy perimeter stateless routing for wireless networks, In Proceedings of ACM MobiCom '02, Boston, USA, 2000, 243-254. (Pubitemid 32024699)
9. Yu Y, Govindan R, Estrin D,. Geographical and energy aware routing: a recursive data dissemination, Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, 2001.
10. Seada K, Zuniga M, Helmy A, Krishnamachari B,. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, In Proceedings of ACM SenSys '04, Baltimore, USA, 2004, 108-121. (Pubitemid 41563353)
11. Zhao J, Govindan R,. Understanding packet delivery performance in dense wireless sensor networks, In Proceedings of ACM SenSys '03, Los Angeles, USA, 2003, 1-13. (Pubitemid 40682330)
12. Zuniga M, Krishnamachari B,. Analyzing the transitional region in low power wireless links, In Proceedings of IEEE SECON '04, Santa Clara, USA, 2004, 517-526. (Pubitemid 40789315)
13. Woo A, Tong T, Culler D,. Taming the underlying challenges of reliable multihop routing in sensor networks, In Proceedings of ACM SenSys '03, Los Angeles, USA, 2003, 14-27. (Pubitemid 40682331)
14. Zorzi M, Rao R,. Energy and latency performance of geographic random forwarding for ad hoc and sensor networks, In Proc. of IEEE WCNC '03, New Orleans, USA, 2003, 1930-1935.
15. Blum B, He T, Son S, Stankovic J,. IGF: A state-free robust communication protocol for wireless sensor networks, Technical Report, University of Virginia, Department of Computer Science, 2003.
16. Heissenbttel M, Braun T, Bernoulli T, Walchli W,. BLR: beacon-less routing algorithm for mobile ad-hoc networks. Elsevier's Computer Communications Journal 2004; 27 (11): 1076-1086.
17. Holger F, Widmer J, Michael M, Martin M, Hannes H,. Contention-based forwarding for mobile ad-hoc networks. Elsevier's Ad Hoc Networks 2003; 1 (4): 351-369. (Pubitemid 40421403)
18. Sanchez J, Marin-Perez R, Ruiz P,. BOSS: beacon-less on demand strategy for geographic routing in wireless sensor networks, In Proceedings of IEEE MASS '07, Pisa, Italy, 2007, 1-10.
19. Gungor V, Sastry C, Song Z, Integlia R,. Resource aware and link quality based routing metric for wireless sensor and actor networks, In Proceedings of IEEE ICC '07, Glasgow, Scotland, 2007, 3364-3369. (Pubitemid 351146052)
20. Li CP, Hsu W, Krishnamachari B, Helmy A,. A local metric for geographic routing with power control in wireless networks, In Proceedings of IEEE SECON '05, Santa Clara, USA, 2005, 229-239. (Pubitemid 44910430)
21. Jung S, Lee D, Yoon S, Shin J, Lee Y, Mo J,. A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks, In Proceedings of ACM FOWANC '08, Hong Kong, China, 2008, 25-32.
22. Shu L, Zhang Y, Zhou Z, Hauswirth M, Yu Z, Hynes G,. Transmitting and gathering streaming data in wireless multimedia sensor networks within expected network lifetime. Mobile Networks and Applications 2008; 13 (3): 306-322.
23. Shu L, Zhou Z, Hauswirth M, Phuoc D, Yu P, Zhang L,. Transmitting streaming data in wireless multimedia sensor networks with holes, In Proceedings of MUM '07, Oulu, Finland, 2007. December 12-14.
24. Lee S, Bhattacharjee B, Banerjee S,. Efficient geographic routing in multihop wireless networks, In Proceedings of ACM MobiHoc '05, 2005, 230-241. (Pubitemid 43037599)
25. Lu G, Sadagopan N, Krishnamachari B, Goel A,. Delay efficient sleep scheduling in wireless sensor networks, In Proceedings of IEEE INFOCOM '05, Miami, USA, 2005, 2470-2481. (Pubitemid 41382362)
26. Cao Q, Abdelzaher T, He T, Stankovic J,. Towards optimal sleep scheduling in sensor networks for rare-event detection, In Proceedings of IPSN '05, Los Angeles, USA, 2005, 20-27. (Pubitemid 43841211)
27. Zhu C, Yang L, She L, Rodrigues J, Hara T,. Sleep scheduling towards geographic routing in duty-cycled sensor networks, In Proceedings of DCOSS '11, Barcelona, Spain, 2011.
28. Zhu C, Yang L, She L, Wang L, Hara T,. Sleep scheduling towards geographic routing in duty-cycled sensor networks with a mobile sink, In Proceedings of SECON '11, Salt Lake City, Utah, USA, 2011.
29. Ye W, Heidemann J, Estrin D,. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking 2004; 12 (3): 493-506.
30. Du S, Saha AK, Johnson DB,. RMAC: a routing-enhanced duty-cycle MAC protocol for wireless sensor networks, In Proceedings of IEEE INFOCOM '07, Anchorage, USA, 2007, 1478-1486. (Pubitemid 47334374)
31. Tong F, Tang W, Xie R, Shu L, Kim YC,. P-MAC: a cross-layer duty cycle MAC protocol towards pipeline feature for wireless sensor networks, In Proceedings of IEEE ICC '11, Kyoto, Japan, 2011. June 5-9.
32. Sun Y, Gurewitz O, Johnson DB,. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks, In Proceedings of ACM SenSys '08, Raleigh, USA, 2008, 1-14.
33. Gu Y, He T, Lin M, Xu J,. Spatiotemporal delay control for low-duty-cycle sensor networks, In Proceedings of IEEE RTSS '09, Washington, USA, 2009, 127-137.
34. Gu Y, He T,. Bounding communication delay in energy harvesting sensor networks, In Proceedings of IEEE ICDCS '10, Opera, Italy, 2010, 837-847.
35. Vigorito CM, Ganesan D, Barto AG,. Adaptive control of duty cycling in energy-harvesting wireless sensor networks, In Proceedings of IEEE SECON '07, San Diego, USA, 2007, 21-30.
36. Wang XD, Wang XR, Xing GL, Yao YJ,. Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks, In Proc. of IEEE IWQoS '10, Beijing, China, 2010.
37. Dousse O, Mannersalo P, Thiran P,. Latency of wireless sensor networks with uncoordinated power saving mechanisms, In Proceedings of ACM MobiHoc '04, Tokyo, Japan, 2004, 109-120.
38. Kim D,. Low duty-cycled wireless sensor networks: Connectivity and opportunistic routing, Ph.D. Dissertation, University of Michigan, 2008.
39. Xue F, Kumar PR,. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 2004; 10 (2): 169-181.
40. Gu Y, He T,. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links, In Proceedings of ACM SenSys '07, Sydney, Australia, 2007, 321-334.
41. Su L, Liu CL, Song H, Cao GH,. Routing in intermittently connected sensor networks, In Proceedings of IEEE ICNP '08, Orlando, USA, 2008, 278-287.
42. Wang K, Wang L, Ma C, Shu L, Rodrigues J,. Geographic routing in random duty-cycled wireless multimedia sensor networks, In Proceedings of ASIT '10, Miami, Florida, USA, 2010. December 6-10.
43. Nath S, Gibbons PB,. Communicating via fireflies: geographic routing on duty-cycled sensors, In Proceedings of IPSN '07, Cambridge, Massachusetts, USA, 2007. April 25-27.
44. Lai SW, Ravindran B,. Efficient opportunistic broadcasting over duty-cycled wireless sensor networks, In Proceedings of IEEE INFOCOM '10, San Diego, USA, 2010.
45. Wang F, Liu JC,. Duty-cycle-aware broadcast in wireless sensor networks, In Proceedings of IEEE INFOCOM '09, Rio de Janeiro, Brazil, 2009, 468-476.
46. Guo S, Gu Y, Jiang B, He T,. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links, In Proceedings of ACM MobiCom '09, Beijing, China, 2009, 133-144.
47. Sun Y, Gurewitz O, Du S, Tang L, Johnson DB,. ADB: an efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks, In Proceedings of ACM SenSys '09, Berkeley, USA, 2009, 43-56.
48. Hong J, Cao JN, Li WZ, Lu SL, Chen DX,. Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Transactions on Vehicular Technology 2010; 59 (1): 307-318.
49. CC2420 Radio stack page, 2010.http://www.tinyos.net/tinyos-2.x/doc/pdf/ tep126.pdf.
50. Network simulator page, 2010. http://www.isi.edu/nsnam/ns/.