A Light-Weight Opportunistic Forwarding Protocol with Optimized Preamble Length for Low-Duty-Cycle Wireless Sensor Networks

Journal of Computer Science and Technology

Volumn 32, Issue 1, 2017, Pages 168-180

  Chen, Hai Ming ^a   Cui, Li ^a   Zhou, Gang ^b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b The College of William and Mary   (United States)

Author keywords

low duty cycle; low power listening; opportunistic forwarding; wireless sensor network

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; ENERGY UTILIZATION; LOW POWER ELECTRONICS; MEDIUM ACCESS CONTROL; POWER MANAGEMENT (TELECOMMUNICATION); SENSOR NODES; WIRELESS AD HOC NETWORKS;

DELIVERY PROBABILITIES; DELIVERY RELIABILITY; LOW DUTY-CYCLES; LOW POWER LISTENING; NETWORK INFORMATION; OPPORTUNISTIC FORWARDING; REDUCING ENERGY CONSUMPTION; RESOURCE CONSTRAINED NODES;

WIRELESS SENSOR NETWORKS;

EID: 85008502599     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-017-1712-4     Document Type: Article

References (42)

1. Dong W, Liu Y, He Y, Zhu T, Chen C. Measurement and analysis on the packet delivery performance in a large-scale sensor network. IEEE/ACM Transactions on Networking, 2014, 22(6): 1952-1963.
2. Liang C J M, Priyantha B, Liu J, Terzis A. Surviving Wi-Fi interference in low power ZigBee networks. In Proc. the 8th ACM SenSys, Nov. 2010, pp.309-322.
3. Kong L, Xia M, Liu X Y, Wu M Y, Liu X. Data loss and reconstruction in sensor networks. In Proc. IEEE INFOCOM, April 2013, pp.1654-1662.
4. Hao J, Zhang B, Mouftah H. Routing protocols for duty cycled wireless sensor networks: A survey. IEEE Communications Magazine, 2012, 50(12): 116-123.
5. Gnawali O, Fonseca R, Jamieson K, Moss D, Levis P. Collection tree protocol. In Proc. the 7th ACM SenSys, Nov. 2009, pp.1-14.
6. Ye W, Silva F, Heidemann J. Ultra-low duty cycle MAC with scheduled channel polling. In Proc. the 4th ACM Sen-Sys, Oct. 31-Nov. 3, 2006, pp.321-334.
7. Zhu Y, Liu Y, Ni L. Optimizing event detection in low dutycycled sensor networks. ACM Wireless Networks (WINET), 2012, 18(3): 241-255.
8. Liu Y, He Y, Li M, Wang J, Liu K, Li X Y. Does wireless sensor network scale? A measurement study on GreenOrbs. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(10): 1983-1993.
9. Gu Y, He T. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proc. the 5th ACM SenSys, Nov. 2007, pp.321-334.
10. Liu S, Fan K W, Sinha P. CMAC: An energy efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks. In Proc. the 4th IEEE SECON Merged with IWWAN, Jun. 2007, pp.11-20.
11. Chau C K, Basu P. Exact analysis of latency of stateless opportunistic forwarding. In Proc. the 28th IEEE INFOCOM, April 2009, pp.828-836.
12. Kim J, Lin X, Shroff N. Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks. In Proc. the 28th IEEE INFOCOM, Apr. 2009, pp.612-620.
13. Naveen K, Kumar A. Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes. In Proc. the 29th IEEE INFOCOM, March 2010, pp.920-928.
14. Xue Y, Vuran M, Ramamurthy B. Cost efficiency of anycast-based forwarding in duty-cycled WSNs with lossy channel. In Proc. the 17th IEEE SECON, Jun. 2010, pp.520-528.
15. Chen D, Deng J, Varshney P. On the forwarding area of contention-based geographic forwarding for ad hoc and sensor networks. In Proc. IEEE SECON, Sept. 2005, pp.130-141.
16. Polastre J, Hill J, Culler D. Versatile low power media access for wireless sensor networks. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.95-107.
17. Karp B, Kung H T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. the 6th ACM MobiCom, Aug. 2000, pp.243-254.
18. Seada K, Zuniga M, Helmy A, Krishnamachari B. Energyefficient forwarding strategies for geographic routing in lossy wireless sensor networks. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.108-121.
19. Lee S, Bhattacharjee B, Banerjee S. Efficient geographic routing in multihop wireless networks. In Proc. the 6th ACM MobiHoc, May 2005, pp.230-241.
20. Larsson P, Johansson N. Multiuser diversity forwarding in multihop packet radio networks. In Proc. IEEE WCNC, Mar. 2005, pp.2188-2194.
21. Keally M, Zhou G, Xing G. Sidewinder: A predictive data forwarding protocol for mobile wireless sensor networks. In Proc. the 6th IEEE SECON, June 2009.
22. Hao J, Yao Z, Huang K, Zhang B, Li C. An energy-efficient routing protocol with controllable expected delay in dutycycled wireless sensor networks. In Proc. IEEE ICC, Jun. 2013, pp.6215-6219.
23. Zorzi M, Rao R. Energy and latency performance of geographic random forwarding for ad hoc and sensor networks. In Proc. IEEE WCNC, Mar. 2003, pp.1930-1935.
24. F¨ussler H, Widmer J, K¨aemann M, Mauve M, Hartenstein H. Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 2003, 1(4): 351-369.
25. He T, Blum B, Cao Q, Stankovic J, Son S, Abdelzaher T. Robust and timely communication over highly dynamic sensor networks. Real-Time Systems, 2007, 37(3): 261-289.
26. Huang P, Chen H, Xing G, Tan Y. SGF: A state-free gradient-based forwarding protocol for wireless sensor networks. ACM Transactions on Sensor Networks, 2009, 5(2): 14:1-14:25.
27. Li L, Sun L, Ma J, Chen C. A receiver-based opportunistic forwarding protocol for mobile sensor networks. In Proc. the 28th IEEE ICDCS, June 2008, pp.198-203.
28. Biswas S, Morris R. ExOR: Opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review, 2005, 35(4): 133-144.
29. 2: Lazy forwarding in low duty cycle wireless sensor networks. In Proc. IEEE INFOCOM, Mar. 2012, pp.1323-1331.
30. Untersch¨utz S, Renner C, Turau V. Opportunistic, receiverinitiated data-collection protocol. In Proc. the 9th EWSN, Feb. 2012, pp.1-16.
31. Landsiedel O, Ghadimi E, Duguennoy S, Johansson M. Low power, low delay: Opportunistic routing meets duty cycling. In Proc. the 11th ACM IPSN, Apr. 2012, pp.185-196.
32. Duquennoy S, Landsiedel O, Voigt T. Let the tree bloom: Scalable opportunistic routing with ORPL. In Proc. the 11th ACM SenSys, Nov. 2013, pp.2:1-2:14.
33. Autenrieth M, Frey H. PaderMAC: A low-power, lowlatency MAC layer with opportunistic forwarding support for wireless sensor networks. In Proc. the 10th ADHOCNOW, July 2011, pp.117-130.
34. Buettner M, Yee G, Anderson E, Han R. X-MAC: A short preamble MAC protocol for duty-cycled wireless sensor networks. In Proc. the 4th ACM SenSys, Oct.31-Nov.3, 2006, pp.307-320.
35. Chen H, Cui L, Li V O. Joint design of opportunistic forwarding and energy-efficient MAC protocol in wireless sensor networks. In Proc. IEEE GLOBECOM, Nov.3-Dec.4, 2009.
36. Liu Y, Yang Z, Wang X, Jian L. Location, localization, and localizability. Journal of Computer Science and Technology (JCST), 2010, 25(2): 274-297.
37. Ansari J, Zhang X, M¨ah¨onen P. Multi-radio medium access control protocol for wireless sensor networks. International Journal of Sensor Networks, 2010, 8(1): 47-61.
38. Zhou G, He T, Krishnamurthy S, Stankovic J A. Impact of radio irregularity on wireless sensor networks. In Proc. the 2nd ACM MobiSys, June 2004.
39. Zhu H, Wang J. Chunk-based resource allocation in OFDMA systems-part II: Joint chunk, power and bit allocation. IEEE Transactions on Communications, 2012, 60(2): 499-509.
40. Takaishi D, Nishiyama H, Kato N, Miura R. Toward energy efficient big data gathering in densely distributed sensor networks. IEEE Transactions on Emerging Topics in Computing, 2014, 2(3): 388-397.
41. Zeng X, Bagrodia R, Gerla M. Glo-MoSim: A library for parallel simulation of large-scale wireless networks. In Proc. the 12th IEEE PADS, May 1998, pp.154-161.
42. Shnayder V, Hempstead M, Chen B,Werner-Allen G,Welsh M. Simulating the power consumption of large-scale sensor network applications. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.188-200.