An energy-efficient node-scheduling scheme for wireless sensor networks based on minimum dominating sets

International Journal of Network Management

Volumn 19, Issue 2, 2009, Pages 75-99

  Pazand, Babak ^a   Datta, Amitava ^a  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DOMINATING SETS; EFFICIENT SCHEDULING; ENERGY-EFFICIENT; FREE SOLUTIONS; FUTURE RESEARCH DIRECTIONS; GLOBAL POSITIONING; GRAPH-THEORETICAL APPROACHES; LOCATION INFORMATIONS; MINIMUM DOMINATING SETS; NETWORK COVERAGES; NODE SCHEDULING; SCHEDULING SCHEMES; SCHEDULING TECHNIQUES; SENSOR FIELDS; SLEEP MODES; WORKING NODES;

ENERGY EFFICIENCY; GLOBAL POSITIONING SYSTEM; SCHEDULING; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 63849329139     PISSN: 10557148     EISSN: 10991190     Source Type: Journal    
DOI: 10.1002/nem.689     Document Type: Article

References (17)

1. Shang Y, Ruml W, Zhang Y, Fromherz M. Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems 2004; 15(11): 961-974.
2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine 2002; 40(8): 102-114.
3. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of IEEE Infocom, 2001; 1380-1387.
4. Slijepcevic S, Potkonjak M. Power efficient organization of wireless sensor networks. In IEEE International Conference on Communications (ICC), 2001; 472-476.
5. Tian D, Georganas ND. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, October 2002.
6. Meguerdichian S, Potkonjak M. Low power 0/1 coverage and scheduling techniques in sensor networks. UCLA Technical Report 030001, January 2003.
7. Carbunar B, Grama A, Vitek J. Redundancy and coverage detection in sensor networks. ACM Transactions on Sensor Networks 2006; 2(1): 94-128.
8. Huang C-F, Tseng Y-C. The coverage problem in a wireless sensor network. In ACM International Workshop on Wireless Sensor Networks and Applications, 2003; 115-121.
9. Ye F, Zhong G, Cheng J, Lu S, Zhang L. PEAS: a robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems, 2003; 28-37.
10. Xing G, Wang X, Zhang Y, Lu C, Pless R, Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks 1(1): 36-72.
11. Yen LH, Yu CW, Cheng YM. Expected k-coverage in wireless sensor networks. Ad Hoc Networks 2006; 4(5): 636-650.
12. Wu T-T, Ssu K-F. Determining active sensor nodes for complete coverage without location information. International Journal of Ad Hoc and Ubiquitous Computing 2005; 1(1/2): 38-46.
13. MICA2 Mote Datasheet, 2006. http://www.xbow.com/products/Product-pdf- files/Wireless-pdf/MICA2-Datasheet.pdf [14 January 2008].
14. Anastasi G, Falchi A, Passarella A, Conti M, Gregori E. Performance measurements of motes sensor networks. In Proceedings of the ACM MSWiM Conference, October 2004.
15. Lee WL, Datta A, Cardell-Oliver R. FlexiMAC: A flexible TDMA-based MAC protocol for fault-tolerant and energy-efficient wireless sensor networks. In IEEE international Conference on Networks (ICON'06), September 2006.
16. Miller MJ, Vaidya NH. A MAC protocol to reduce sensor network energy consumption using a wakeup radio. IEEE Transactions on Mobile Computing 2005; 4(3): 228-242.
17. Ganeriwal S, Kumar R, Srivastava M. Timing-sync protocol for sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.