Coverage breach problems in bandwidth-constrained sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 2, 2007, Pages

  Cheng, Maggie X ^a,d   Ruan, Lu ^b,e   Wu, Weili ^c,f  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF TEXAS AT DALLAS   (United States)

^d Architectural and Environmental Engineering   (United States)

^e Iowa State University   (United States)

^f The University of Texas at Dallas   (United States)

Author keywords

Coverage; Coverage breach; Energy efficiency; Network lifetime; Scheduling; Sensor networks

Indexed keywords

CHANNEL BANDWIDTH; COVERAGE BREACH; NETWORK LIFETIME;

APPROXIMATION ALGORITHMS; BANDWIDTH; BASE STATIONS; CHANNEL CAPACITY; COMPUTER SIMULATION; CONSTRAINT THEORY; ENERGY EFFICIENCY; SCHEDULING; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 34250346969     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1240226.1240232     Document Type: Article

References (27)

1. AKYILDIZ, I. A., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey of sensor networks. IEEE Commun. Mag. 40, 8 (Aug), 102-114.
2. BENIN, L., CASTELLI, G., MACII, A., MACII, E., PONCINO, M., AND SCARSI, R. 2000. A discrete-time battery model for high-level power estimation. In Proceedings of the Design, Automation and Test in Europe Conference (DATE). 35-39.
3. BHARDWAJ, M. AND CHANDRAKASAN, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE InfoCom). 1587-1596.
4. BHARDWAJ, M., CHANDRAKASAN, A., AND GARNETT, T. 2001. Upper bounds on the lifetime of sensor networks. In. Proceedings of the IEEE International Conference on Communications, vol. 26. 785-790.
5. CARDEI, M., MACUALLUM, D., CHENG, M. X., MIN, M., JIA, X., LI, D., AND DU, D.-Z. 2002. Wireless sensor networks with energy efficient organization. J. Interconnect, Netw. 3, 3-4, 213-229.
6. CHEN, B., JAMIESON, K., BALAKRISHNAN, H., AND MORRIS, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the International Conference on Mobile Computing and Networking. 85-96.
7. CHENG, M. 2003. Resource efficiency in ad hoc wireless networks, problems and solutions. Ph.D dissertation. University of Minnesota.
8. CHENG, M., RUAN, L., AND WU, W. 2005. Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communication Societies (IEEE InfoCom). 2638-2645.
9. DASGUPTA, K., KALPAKIS, K., AND NAMJOSHI, P. 2003. Improving the lifetime of sensor networks via intelligent selection of data aggregation trees. In Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (Orlando, FL).
10. DOUSSE, O., MANNERSALO, P., AND THIRAN, P. 2004. Latency of wireless sensor networks with uncoordinated power saving mechanisms. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'04) (Roppongi Hills, Japan, May 24-26). 109-120.
11. ELBATT, T. AND EPHREMIDES, A. 2002. Joint scheduling and power control for wireless ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 976-985.
12. ESTRIN, D., GOVINDAN, R., HEIDEMANN, J. S., AND KUMAR, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th Annual ACM / IEEE International Conference on Mobile Computing and Networking. 263-270.
13. GAREY, M. AND JOHNSON, D. 1974. Computers and Intractability, A Guide to the Theory of NP-Completeness. Freeman.
14. GUPTA, H., DAS, S. R., AND GU, Q. 2003. Connected sensor cover: Self-Organization of sensor networks for efficient query execution. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (Annapolis, MD, Jun. 1-3). 189-200.
15. KUMAR, S., LAI, T. H., AND ARORA, A. 2005. Barrier coverage with wireless sensors. In Proceedings of the 11th Annual International Conference on Mobile Computing and Networking (MobiCom), ACM Press, New York, 284-298.
16. KUMAR, S., LAI, T. H., AND BALOGH, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MobiCom.). ACM Press, New York, 144-158.
17. LI, X.-Y., WAN, P.-J., AND FRIEDER, O. April 2002. Coverage in wireless ad-hoc sensor networks. In Proceedings of the IEEE International Conference on Communications (ICC). New York, 3174-3178.
18. MEGERIAN, S., KOUSHANFAR, F., QU, G., VELTRI, G., AND POTKONJAK, M. 2002. Exposure in wireless sensor networks: Theory and practical solutions. J. Wireless Netw. 8, 5 (Sept.), 443-454.
19. MEGUERDICHIAN, S., KOUSHANFAR, F., POTKONJAK, M., AND SRIVASTAVA, M. B. 2001. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3. 1380-1387.
20. MEGUERDICHIAN, S. AND POTKONJAK, M. 2003. Low power 0/1 coverage and scheduling techniques in sensor networks. Tech. Rep. 030001, University of California at Los Angles, January.
21. SLIJEPCEVIC, S. AND POTKONJAK, M. 2001. Power efficient organization of wireless sensor networks. In IEEE International Conference on Communications, vol. 2 (Helsinki, Finland). 472-476.
22. SRIVASTAVA, A., SOBAJE, J., POTKONJAK, M., AND SARRAFZADEH, M. 2002. Optimal node scheduling for effective energy usage in sensor networks. In IEEE Workshop on Integrated Management of Power Aware Communications Computing and Networking.
23. TIAN, D. AND GEORGANAS, N. 2002. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the ACM Workshop on Wireless Sensor Networks and Applications (Atlanta, GA, Oct.) 32-41.
24. VAZIRANI, V. V. 2003. Approximation Algorithms. Springer, New York.
25. YAN, T., HE, T., AND STANKOVIC, J. A. 2003. Differentiated surveillance for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. 51-62.
26. 3l) potential reduction algorithm for linear programming. Math. Program. 50, 239-258.
27. ZHANG, H. AND HOU, J. C. January 2005. Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc Sensor Netw. Int. J. 1, 1-2, 89-123.