A three-tiered node scheduling scheme for sparse sensing in wireless sensor networks

Computer Communications

Volumn 33, Issue 3, 2010, Pages 350-364

  Pazand, Babak ^a   Datta, Amitava ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Node scheduling; Sparse sensing; Wireless sensor network

Indexed keywords

COVERAGE MANAGEMENT; COVERAGE PATTERNS; NODE SCHEDULING; SENSING PROBLEMS; SENSING RANGES; SENSOR FIELDS; TRANSMISSION RANGES;

SCHEDULING; SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 74149092230     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.10.003     Document Type: Article

References (20)

1. Pazand B., and Datta A. An energy efficient node scheduling scheme for wireless sensor networks based on minimum dominating sets. ACM/Wiley International Journal of Network Management 19 2 (2009) 75-99
2. N. Tezcan, W. Wang, TTS: a two-tiered scheduling algorithm for wireless sensor networks, in: Proceedings of IEEE International Conference on Communications (ICC'06), June 2006.
3. C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network, in: Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications (WSNA'03), September 2003.
4. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03), November 2003.
5. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of the IEEE International Conference on Communications (ICC'01), June 2001.
6. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002.
7. O. Younis, M. Krunz, S. Ramasubramanian, Coverage without location information, in: Proceedings of the IEEE International Conference on Network Protocols (ICNP'07), October 2007.
8. Yen L.-H., Yu C.W., and Cheng Y.-M. Expected k-coverage in wireless sensor networks. Ad Hoc Networks 4 5 (2005) 636-650
9. Ye F., Zhang H., Lu S., Zhang L., and Hou J. A randomized energy-conservation protocol for resilient sensor networks. Wireless Networks 12 5 (2006) 637-652
10. F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03), May 2003.
11. Wi T.-T., and Ssu K.-F. Determining active sensor nodes for complete coverage without location information. International Journal of Ad Hoc and Ubiquitous Computing 1 1-2 (2005) 38-46
12. N.B. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, Anchor-free distributed localization in sensor networks. Technical Report TR-892, MIT Laboratory for Computer Science, April 2003.
13. Cormen T.H., Leiserson C.E., Rivest R.L., and Stein C. Introduction to Algorithms (2001), MIT Press and McGraw-Hill
14. W.L. Lee, Flexible-schedule-based TDMA protocols for supporting fault-tolerance, on-demand tdma slot transfer, and peer-to-peer communication in wireless sensor networks. Ph.D. thesis, School of Computer Science and Software Engineering, University of Western Australia, August 2007.
15. Lee W.L., Datta A., and Cardell-Oliver R. FlexiTP: a flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 19 6 (2008) 851-864
16. MICA2 Mote Datasheet. Available from: http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/MICA2_Datasheet.pdf [22 February 2008].
17. Chipcon CC1000 RF Transceiver Datasheet. Available from http://focus.ti.com/lit/ds/symlink/cc1000.pdf.
18. Miller M.J., and Vaidya N.H. A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing 4 3 (2005) 228-242
19. Panichpapiboon S., Ferrari G., and Tonguz O.K. Optimal transmit power in wireless sensor networks. IEEE Transactions on Mobile Computing 5 10 (2006) 1432-1447
20. Rappaport T.S. Wireless Communications, Principles and Practice (1996), Prentice Hall