On maximizing the lifetime of wireless sensor networks using virtual backbone scheduling

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 8, 2012, Pages 1528-1535

  Zhao, Yaxiong ^a   Wu, Jie ^a   Li, Feng ^b   Lu, Sanglu ^c  

^a Temple University   (United States)

^b Indiana University Purdue University Indianapolis   (United States)

^c NANJING UNIVERSITY   (China)

Author keywords

backbone scheduling; complexity analysis; connected dominating set; energy delay tradeoff; sleep scheduling; virtual backbone; Wireless sensor networks (WSNs)

Indexed keywords

COMPLEXITY ANALYSIS; CONNECTED DOMINATING SET; ENERGY-DELAY; SLEEP SCHEDULING; VIRTUAL BACKBONE; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; FAULT TOLERANCE; QUALITY OF SERVICE; SCHEDULING;

SENSOR NODES;

EID: 84863510617     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.305     Document Type: Article

References (13)

1. V. Shnayder, M. Hempstead, B.-r. Chen, G.W. Allen, and M. Welsh, "Simulating the Power Consumption of Large-Scale Sensor Network Applications," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 188-200, 2004. (Pubitemid 41563359)
2. C. Misra and R. Mandal, "Rotation of CDS via Connected Domatic Partition in Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 8, no. 4, pp. 488-499, Apr. 2009.
3. W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, pp. 1567-1576, 2002.
4. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. ACM Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 20-27, 2005. (Pubitemid 43841211)
5. A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc '06), pp. 322-333, 2006. (Pubitemid 44300730)
6. R. Cohen and B. Kapchits, "An Optimal Wake-Up Scheduling Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network," IEEE/ACM Trans. Networking, vol. 17, no. 2, pp. 570-581, Apr. 2009.
7. Y. Li, W. Ye, and J. Heidemann, "Energy and Latency Control in Low Duty Cycle MAC Protocols," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '05), pp. 676-682, 2005. (Pubitemid 41311002)
8. J.W. Hui and D.E. Culler, "IP is Dead, Long Live IP for Wireless Sensor Networks," Proc. Sixth ACM Conf. Embedded Network Sensor Systems (SenSys '08), pp. 15-28, 2008.
9. L. Doherty, W. Lindsay, and J. Simon, "Channel-Specific Wireless Sensor Network Path Data," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN '07), pp. 89-94, 2007. (Pubitemid 351403434)
10. F. Dai and J. Wu, "An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks," IEEE Trans. Parallel Distributed Systems, vol. 15, no. 10, pp. 908-920, Oct. 2004. (Pubitemid 40527339)
11. "Wireless Routing Simulation Suite," http://sourceforge.net/ projects/wrss/, 2012.
12. F. Dai and J. Wu, "On Constructing K-Connected K-Dominating Set in Wireless Ad Hoc and Sensor Networks," J. Parallel Distributed Computing, vol. 66, no. 7, pp. 947-958, 2006. (Pubitemid 43815667)
13. B.N. Clark, C.J. Colbourn, and D.S. Johnson, "Unit Disk Graphs," Discrete Math., vol. 86, nos. 1-3, pp. 165-177, 1990.