Joint design of asynchronous sleep-wake scheduling and opportunistic routing in wireless sensor networks

IEEE Transactions on Computers

Volumn 63, Issue 7, 2014, Pages 1840-1846

  Hsu, Chih Cheng ^a   Kuo, Ming Shing ^a   Wang, Shi Chen ^a   Chou, Cheng Fu ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

asynchronous sleep wake scheduling; opportunistic routing; sensor networks; Wireless communication

Indexed keywords

ENERGY UTILIZATION; SENSOR NETWORKS; SENSOR NODES; SLEEP RESEARCH; WAKES; WIRELESS TELECOMMUNICATION SYSTEMS;

EFFECTIVE MECHANISMS; LIMITED POWER SUPPLY; NETWORK LIFETIME; OPPORTUNISTIC ROUTING; REDUCE ENERGY CONSUMPTION; SLEEP-WAKE SCHEDULING; TRANSMISSION RELIABILITY; WIRELESS COMMUNICATIONS;

SCHEDULING;

EID: 84903582467     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.282     Document Type: Article

References (22)

1. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," in Proc. USENIX Symp. Oper. Syst. Design Implementation (OSDI), 2006, pp. 381-396.
2. G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, andW. Hong, "AMacroscope in the Redwoods," in Proc. SenSys, 2005, pp. 51-63.
3. J. Park and S. Sahni, "An online heuristic for maximum lifetime routing in wireless sensor networks," IEEE Trans. Comput., vol. 55, pp. 1048-1056, 2006. (Pubitemid 44193990)
4. Y. Wu, S. Fahmy, and N. Shroff, "On the construction of a maximum-lifetime data gathering tree in sensor networks: NP-completeness and approximation algorithm," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2008, pp. 1013-1021.
5. Crossbow Technology Inc., (2004). "MicaZ datasheet" [Online]. Available: http://www.openautomation.net/uploadsproductos/micaz-datasheet.pdf
6. Y. Mao, F. Wang, L. Qiu, S. S. Lam, and J.M. Smith, "S4: Small state and small stretch routing protocol for large wireless sensor networks," in Proc. USENIX Symp. Netw. Syst. Design Implementation (NSDI), 2007, pp. 1-14.
7. M.-J. Tsai, H.-Y. Yang, B.-H. Liu, and W.-Q. Huang, "Virtual- coordinate-based delivery-guaranteed routing protocol in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1228-1241, Aug. 2009.
8. J.-H. Chang and L. Tassiulas, "Maximum lifetime routing in wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, pp. 609-619, Aug. 2004.
9. K. Kar, M. Kodialam, T. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Mar. 3/Apr. 2003, vol. 1, pp. 673-681.
10. S. Biswas and R. Morris, "ExOR: Opportunistic multi-hop routing for wireless networks," in Proc. SIGCOMM Internet Meas. Workshop, 2005, pp. 133-144. (Pubitemid 46323500)
11. S. Chachulski, M. Jennings, S. Katti, and D. Katabi, "Trading structure for randomness in wireless opportunistic routing," in Proc. SIGCOMM Internet Meas. Workshop, 2007, pp. 169-180. (Pubitemid 350239782)
12. K. Zeng, W. Lou, and H. Zhai, "On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2008, pp. 816-824.
13. J. Wu, M. Lu, and F. Li, "Utility-based opportunistic routing in multi-hop wireless networks," in Proc. Int. Conf. Distrib. Comput. Syst. (ICDCS), 2008, pp. 470-477.
14. K. Zeng, W. Lou, and Y. Zhang, "Multi-rate geographic opportunistic routing in wireless ad hoc networks," in Proc. Military Commercial Commun. Conf. (MILCOM), 2007, pp. 1-7.
15. K. Zeng, W. Lou, J. Yang, and D. Brown, "On geographic collaborative forwarding in wireless ad hoc and sensor networks," in Proc. Int. Conf. Wireless Algorithms Syst. Appl., 2007, pp. 11-18.
16. M. C.-C. Hung, K. C.-J. Lin, C.-F. Chou, and C.-C. Hsu, "EFFORT: Energyefficient opportunistic routing technology in wireless sensor networks," Wireless Commun. Mobile Comput., vol. 13, no. 8, pp. 760-773, 2013.
17. W. Ye, J.Heidemann, andD. Estrin, "Medium access controlwith coordinated adaptive sleeping for wireless sensor networks," IEEE/ACMTrans. Netw., vol. 12, no. 3, pp. 493-506, Jun. 2004.
18. T. van Dam and K. Langendoen, "An adaptive energy-efficient mac protocol for wireless sensor networks," in Proc. SenSys, 2003, pp. 171-180. (Pubitemid 40682344)
19. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica, "A unifying link abstraction for wireless sensor networks," in Proc. SenSys, 2005, pp. 76-89.
20. J. Kim, X. Lin, N. Shroff, and P. Sinha, "On maximizing the lifetime of delaysensitive wireless sensor networks with anycast," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2008, pp. 807-815.
21. C.-C. Hsu, M.-S. Kuo, S.-C.Wang, and C.-F. Chou, "Joint design of asynchronous sleep-wake scheduling, and opportunistic routing in wireless sensor networks," Tech. Rep. 09-2012, 2012 [Online]. Available: http://www.cmlab. csie.ntu.edu.tw/~kenneth/NTU-CSIE-09-2012.pdf
22. M. Vuran and I. Akyildiz, "Cross-layer analysis of error control in wireless sensor networks," in Proc. SECON, 2006, pp. 585-594.