Clustering in WSN with latency and energy consumption constraints

Journal of Network and Systems Management

Volumn 14, Issue 3, 2006, Pages 415-439

  Aoun, Bassam ^a   Boutaba, Raouf ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Clustering; Dominating set (DS); Gateway placement; Quality of service (QoS); Wireless sensor network

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; POLYNOMIAL APPROXIMATION; QUALITY OF SERVICE; QUERY LANGUAGES; SET THEORY; TELECOMMUNICATION TRAFFIC;

CLUSTERING; DOMINATING SET (DS); GATEWAY PLACEMENT; WIRELESS SENSOR NETWORKS (WSN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33747686426     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10922-006-9039-4     Document Type: Article

References (28)

1. J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next Century Challenges: Mobile Networking for Smart Dust, Proceedings MOBICOM, Seattle, 1999.
2. A. Burnstein, K. Bult, D. Chang, and F. Chang, Wireless Integrated Microsensors, Proceedings Sensors EXPO 1996, Anaheim, CA, 1996.
3. J. Rabaey, J. Ammer, J. L. da Silva and D. Patel, PicoRadio: Adhoc Wireless Networking of Ubiquitous Low-Energy Sensor/Monitor Nodes, IEEE Computer Society Workshop on VLSI, Orlando, FL, pp. 9-12, 2000.
4. Ember Corp., Reliable Wireless Networks for Industrial Systems, Technical White Paper, Published by Ember Corp.
5. C. Chiasserini, E. Magli, and D. di Elettronica, Energy Consumption and Image Quality in Wireless Video Surveillance Networks, Proceedings 13th IEEE PIMRC, 2002.
6. ALERT Systems, http://www.alertsystems.org.
7. A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler, Wireless Sensor Networks for Habitat Monitoring, In First ACM International Workshop on Wireless Workshop in Wireless Sensor Networks and Applications, 2002.
8. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, Energy-Aware Wireless Microsensor Networks, in IEEE Signal Processing Magazine, 2002.
9. S. Singh, M Woo, and C. Raghavendra, Power-Aware Routing in Mobile Ad Hoc Networks, Proceedings of the 4th annual ACM/IEEE International Conference on Mobile computing and Networking, 1998.
10. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Next Century Challenges: Scalable Coordination in Sensor Networks, MOBICOM, 1999.
11. P. H. Hsiao, A. Hwang, H. T. Kung, and D. Vlah, Load Balancing Routing for Wireless Access Networks, In IEEE INFOCOM, 1999.
12. D. Shmoys, Approximation Algorithms for Facility Location Problems, APPROX 2000, pp. 27-32, 2000.v.
13. A. Kuehn and M. J. Hamburger, A Heuristic Program for Locating Warehouses, Management Sci., Vol. 9, pp. 643-666, 1963.
14. S. Arora, P. Raghavan, and S. Rao, Approximation Schemes for Euclidean k-Medians and Related Problems, ACM Symposium on Theory of Computing, pp. 106-113, 1998.
15. V. Bharghavan and B. Das, Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets, International Conference on Communications, 1997.
16. J. Wu and H. Li, On Calculating Connected Dominating Set For Efficient Routing in Ad Hoc Wireless Networks, Workshop on Discrete Algorithms and Methods for mobile Computing and Communications, 1999.
17. Y. Chen and A. Liestman, Approximating Minimum Size Weakly-Connected Dominating Sets for Clustering Mobile Ad Hoc Networks, ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2002.
18. V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff, A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint, IEEE Transactions on Mobile Computing, 2005.
19. J. Pan, Y. Hou, L. Cai, Y. Shi, and S. Shen, Topology Control for Wireless Sensor Networks, MobiCom, 2003.
20. S. Bandyopadhyay and E. Coyle, An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, Proceedings of IEEE INFOCOM, 2003.
21. G. Gupta and M. Younis, Load-Balanced Clustering in Wireless Sensor Networks, IEEE International conference on communications, Anchorage, Alaska, 2003.
22. S. Banerjee and S. Khuller, A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks, INFOCOM, 2001.
23. A. Antis, R. Prakash, T. Vuong, and D. Huynh, Max-Min d-Cluster Formation in Wireless Ad Hoc Networks, IEEE INFOCOM, 2000.
24. J. Wong, R. Jafari, and M. Potkonjak, Gateway Placement for Latency and Energy Efficient Data Aggregation, IEEE International Conference on Local Computer Networks, 2004.
25. Y. Bejerano, Efficient Integration of Multihop Wireless and Wired Networks with QoS Constraints, IEEE/ACM Transactions on Networking, 2004.
26. V. Chvatal, A Greedy Heuristic for the Set-Covering Problem, Mathematics of Operation Research, Vol. 4, No. 3, pp. 233-235, 1979.
27. D. Karger, P. Klein, and R. Tarjan, A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees, J. ACM, Vol. 42, pp. 321-328, 1995.
28. V. Mhatre and C. Rosenberg, Design Guidelines for Wireless Sensor Networks: Communication, Clustering and Aggregation, Ad Hoc Networks, 2004