TTS: A two-tiered scheduling mechanism for energy conservation in wireless sensor networks

International Journal of Sensor Networks

Volumn 1, Issue 3-4, 2006, Pages 213-228

  Tezcan, Nurcan ^a   Wang, Wenye ^a  

^a North Carolina State University   (United States)

Author keywords

Connectivity; Coverage; Energy conservation; Wireless sensor networks

Indexed keywords

ENERGY CONSERVATION; ENERGY UTILIZATION; POWER MANAGEMENT (TELECOMMUNICATION); SCHEDULING; SLEEP RESEARCH;

CONNECTIVITY; COVERAGE; EFFECTIVE ENERGY; ENERGY-CONSUMPTION; NETWORK CONNECTIVITY; NETWORK COVERAGE; NETWORK LIFETIME; SCHEDULING ARCHITECTURE; SCHEDULING MECHANISM; TWO PHASE;

WIRELESS SENSOR NETWORKS;

EID: 67650746772     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2006.012036     Document Type: Article

References (25)

1. Alzoubi, K., Wan, P. and Frieder, O. (2002) 'Distributed heuristics for connected dominating set in wireless adhoc networks', KICS Journal of Communications and Networks, Vol. 4, No. 1.
2. Arganbright, D. (1993) Practical Handbook of Spreadsheet Curves and Geometric Constructions/Book and Disk, CRC Press.
3. Butenko, S., Cheng, X., Oliveira, C. and Pardalos, P. (2004) 'A new heuristic for the minimum connected dominating set problem on adhoc wireless networks', Cooperative Control and Optimization, Kluwer Academic Publisher, pp. 61-73.
4. Cardei, M., Thai, M. and Wu, W. (2005) 'Energy-efficient target coverage in wireless sensor networks', Proceedings of IEEE Infocom, Miami, Forida, USA.
5. Cerpa, A. and Estrin, D. (2002) 'ASCENT: adaptive self-configuring sensor networks topologies', Proceedings of IEEE Infocom, New York: USA, Vol. 3, pp. 1278-1287.
6. Chang, J.-H. and Tassiulas, L. (2004) 'Maximum lifetime routing in wireless sensor networks', IEEE/ACM Transactions on Networking, August, Vol. 12, No. 4, pp. 609-619.
7. Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2001) 'SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', Proceedings of ACM Mobicom, pp. 85-96, Italy: Rome.
8. Cheng, X., Thaeler, A., Xue, G. and Chen, D. (2004) 'TPS: a time-based positioning scheme for outdoor wireless sensor networks', Proceedings of IEEE Infocom.
9. Garey, M. R. and Johnson, D. S. (1990) Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., NY: New York, USA.
10. Gupta, H., Das, S. R. and Gu, Q. (2003) 'Connected sensor cover: self-organization of sensor networks for efficient query execution', Proceedings of ACM Mobihoc, Annapolis, Maryland, USA.
11. Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2002) 'An application specific protocol architecture for wireless microsensor networks', IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670.
12. Hill, J. and Culler, D. (2002) 'Mica: a wireless platform for deeply embedded networks', IEEE Micro 22, Vol. 22, No. 6, pp. 12-24.
13. Huang, M.-F. and Tseng, Y.-C. (2003) 'The coverage problem in a wireless sensor network', Proceedings of ACM WSNA, San Diego, CA: USA.
14. Ns-2: (2004) Available at: http://www.isi.edu/nsnam/ns.
15. Pan, J., Hou, T., Cai, L., Shi, Y. and Shen, S. (2003) 'Topology control for wireless sensor networks', Proceedings of ACM Mobicom, San Diego, California, USA.
16. Slavik, P. (1996) 'A tight analysis of the greedy algorithm for set cover', ACM Symposium on Theory of Computing.
17. Slijepcevic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', Proceedings of IEEE International Conference on Communications, pp. 472-476, Helsinki.
18. Tian, D. and Georganas, N. D. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', Proceedings of First ACM Interactions Workshop on Wireless Sensor Networks and Applications, Georgia, USA.
19. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C. 'Integrated coverage and connectivity configuration in wireless sensor networks', Proceedings of SenSys, pp. 28-40, Los Angeles, CA, USA.
20. Williams, R. (1979) 'The geometrical foundation of natural structure: a source book of design', Dover Pub. Inc, pp. 51-52, New York.
21. Xu, Y., Heidemann, J. S. and Estrin, D. (2001) 'Geography-informed energy conservation for ad hoc routing', Proceedings of ACM Mobicom, pp. 70-84, Rome, Italy.
22. Ye, W., Heidemann, J. and Estrin, D. (2002) 'An energy-efficient MAC protocol for wireless sensor networks', Proceedings of IEEE Infocom, Vol. 3, pp. 1567-1576, New York, USA.
23. Younis, O. and Fahmy, S. (2004) 'HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks', IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp. 366-379.
24. Zhang, H. and Hou, J. (2004) 'Maintaining sensor coverage and connectivity in large sensor networks', Proceedings of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Adhoc Wireless, and Peer-to-Peer Networks.
25. Zhao, Y., Govindan, R. and Estrin, D. (2002) 'Residual energy scan for monitoring sensor networks', Proceedings of IEEEWireless Communications and Networking Conference (WCNC'02).