Optimal cluster-head deployment in wireless sensor networks with redundant link requirements

VALUETOOLS 2007 - 2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2007, Pages

  Xu, Ning ^a   Cassandras, Christos G ^a  

^a Boston University   (United States)

Author keywords

Clustering; Facility Location; Wireless Sensor Network

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; LOCATION; OPTIMIZATION; SENSOR NODES; TOOLS; WIRELESS SENSOR NETWORKS;

CLUSTERING; DECOMPOSITION ALGORITHM; DEPLOYMENT PROBLEMS; FACILITY LOCATIONS; INCREMENTAL DEPLOYMENT; MIXED INTEGER NON-LINEAR PROGRAMMING PROBLEMS; OPTIMIZATION PROBLEMS; SOLUTION DISTRIBUTION;

ITERATIVE METHODS;

EID: 84896986025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. M. L. Brandeau and S. S. Chiu. Sequential locaiton and allocation: Worst case performance and statistical estimation. Location Science, 1(4):289-298, 1993.
2. L. Cooper. Location-allocation problems. Operations Research, 11(3):331-343, 1963.
3. L. Cooper. Heuristic methods for location-allocation problems. SIAM Review, 6(1):37-53, 1964.
4. L. Cooper. Solutions of generalized locational equilibrium models. Journal of Regional Science, 7(1):1-18, 1967.
5. Z. Drezner and H. W. Hamacher, editors. Facility Location: Applications and Theory. Springer-Verlag, Berlin, Germany, 2002.
6. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. SIGMOBILE Mob. Comput. Commun. Rev., 5(4):11-25, 2001.
7. J. L. Hill and D. E. Culler. MICA: a wireless platform for deeply embedded networks. IEEE Micro, 22(6):12-24 Nov/Dec 2002.
8. ILOG, Inc. and Tomlab Optimization. TOMLAB/CPLEX v10.0. http://tomopt.com/tomlab/products/cplex, 2007.
9. A. Iranli, M. Maleki, and M. Pedram. Energy efficient strategies for deployment of a two-level wireless sensor network. In ISLPED '05: Proceedings of the 2005 international symposium on Low power electronics and design, pages 233-238, New York, NY, USA, 2005. ACM Press.
10. J. Jeong, D. E. Culler, and J.-H. Oh. Empirical analysis of transmission power control algorithms for wireless sensor networks. University of California at Berkeley Technical Report, (UCB/EECS-2005-16), November 21 2005. http://www.eecs.berkeley.edu/Pubs/TechRpts/2005/EECS-2005-16.html.
11. S. Leyffer and R. Fletcher. Dundee solvers for MINLP/NLP/QP. http://www-unix.mcs.anl.gov/leyffer/solvers.html.
12. W. Li and C. G. Cassandras. A minimum-power wireless sensor network self-deployment scheme. In Proceedings of 2005 IEEE Wireless Communications and Networking Conference, pages 1897-1902, New Orleans, LA, USA, March 2005.
13. S. Megerian and M. Potkonjak. Wireless Sensor Networks. Wiley Encyclopedia of Telecommunications. Wiley-Interscience, New York, NY, January 2003.
14. Millenial Net Inc. Millenial Net: wireless sensor mesh networking system software and modules. http://www.millennial.net/technology/topologies.asp.
15. X. Ning and C. G. Cassandras. Dynamic sleep time control in event-driven wireless sensor networks. In Proceedings of the 45th IEEE Conference on Decision and Control, pages 2722-2727, San Diego, CA, USA, December, 2006.
16. C. H. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications, Inc, Mineola, NY, 1998.
17. L. Qing, Q. Zhu, and M. Wang. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12):2230-2237, August 2006.
18. Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz. ESRT: Event-to-sink reliable transport in wireless sensor networks. In MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 177-188, New York, NY, USA, 2003. ACM Press.
19. V. Shnayder, M. Hempstead, B. rong Chen, G. W. Allen, and M. Welsh. Simulating the power consumption of large-scale sensor network applications. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 188-200, New York, NY, USA, 2004. ACM Press.
20. H. Späth. Computational experiences with the exchange method, applied to four commonly IUser partitioning cluster analysis criteria. European Journal of Operational Research, 1(1):23-31, Janurary 1977.
21. Ziena Optimization Inc. and Tomlab Optimization. TOMLAB/KNITRO v5.1. http://tomopt.com/tomlab/products/knitro, 2007.