An uncapacitated facility location based cluster hierarchy scheme on wireless sensor networks

WSEAS Transactions on Communications

Volumn 9, Issue 11, 2010, Pages 740-757

  Li, I Hui ^a,b   Liao, I En ^a   Wu, Feng Nien ^c  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b LING TUNG UNIVERSITY   (Taiwan)

^c Hon Hai Precision Industry   (Taiwan)

Author keywords

Cluster hierarchy; Gateway node; Uncapacitated facility location problem; Wireless sensor network

Indexed keywords

AVERAGE ENERGY DISSIPATION; CLUSTER HEAD; CLUSTER HIERARCHY; CLUSTER SCHEME; FACILITY LOCATIONS; GATEWAY NODES; LOAD BALANCE; LOAD DISTRIBUTIONS; RANDOM CONFIGURATIONS; ROUND ROBIN; SENSOR FIELDS; SERVICE COSTS; SIMULATION RESULT; SURVIVAL TIME; TRANSMISSION DISTANCES; TRANSMISSION LOADS; TWO LAYERS; UNCAPACITATED FACILITY LOCATION PROBLEM;

ELECTRON ENERGY LOSS SPECTROSCOPY; ENERGY DISSIPATION; ENERGY DISSIPATORS; GATEWAYS (COMPUTER NETWORKS); LEACHING; SENSOR NODES; SENSORS; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 79954503061     PISSN: 11092742     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. W. Chen, Y. Chen and D. Guo, Design and Implementation of Monitoring and Management System for Tank Truck Transportation, WSEAS Transaction on Information Science and Applications, Vol. 7, 2010, pp. 26-35.
2. C.H. Kim, K. Park, J. Fu, and R. Elmasri, Architectures for Streaming Data Processing in Sensor Networks, International Conference on Computer Systems and Applications, 2005, pp. 59-66.
3. A. Hac, Wireless Sensor Network Designs, University of Hawaii at Manoa, Honolulu, USA, 2003.
4. P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks, Istituto di Informatica e Telematica del CNR, Italy, 2005.
5. D. Krivitski, A. Schuster, and R. Wolff, Local Hill Climbing in Sensor Networks, International Conference on Data Mining, 2005, pp. 38-47.
6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transactions on Wireless Communications, Vol.1, No.4, 2002, pp. 660-670. (Pubitemid 44934253)
7. A.A. Abbasi, and M. Younis, A survey on clustering algorithms for wireless sensor networks, Computer Communications, Vol.30, 2007, pp. 2826-2841. (Pubitemid 47445736)
8. G.Y. Lazarou, J. Li, and J. Picone, A clusterbased power-efficient MAC scheme for eventdriven sensing applications, Ad Hoc Networks, Vol. 5, 2007, pp. 1017-1030. (Pubitemid 46819202)
9. A. Iranli, M. Maleki, and M. Pedram, Energy Efficient Strategies for Deployment of a TwoLevel Wireless Sensor Network, International Symposium on Low Power Electronics and Design, 2005, pp. 233-238. (Pubitemid 41731660)
10. J. Tillett, R. Rao, F. Sahin, and T.M. Rao, Cluster-Head Identification in Ad hoc Sensor Networks Using Particle Swarm Optimization, International Conference on Personal Wireless Communication, 2002, pp. 201-205.
11. S. Jin, M. Zhou, and A.S. Wu, Sensor Network Optimization Using a Genetic Algorithm, World Multiconference on Systemics, Cybernetics, and Informatics, 2003.
12. B.J. Culpepper, L. Dung, and M. Moh, Design and Analysis of Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks, ACM SIGMOBILE Mobile Computing and Communications Review, Vol.8, No.1, 2004, pp. 61-83.
13. O. Moussaoui and M. Naïmi, A Distributed Energy Aware Routing Protocol for Wireless Sensor Networks, International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, 2005, pp. 3440.
14. D.H. Nam, H. Min, An Energy-Efficient Clustering Using a Round-Robin Method in a Wireless Sensor Network, ACIS International Conference on Software Engineering Research, Management & Applications, 2007, pp.54-60.
15. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks, International Conference on System Science, 2000.
16. M. Charikar and S. Guha, Improved Combinatorial Algorithms for Facility Location Problems, SIAM Journal on Computing, Vol.34, No.4, 2005, pp. 803-824. (Pubitemid 41246994)
17. T. Furuta, M. Sasaki, F. Ishizaki, A. Suzuki and H. Miyazawa, A New Clustering Algorithm Using Facility Location Theory for Wireless Sensor Networks, Technical Report of the Nanzan Academic Society Mathematical Sciences and Information Engineering, 2007, pp. 1-14.
18. Crossbow Technology Inc. http://www.xbow.com/Products/productsdetails. aspx?sid=174.
19. O. Younis and S. Fahmy, HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, Vol.3, No.4, 2004, pp. 366-379. (Pubitemid 40010934)
20. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, International Conference on Mobile Computing and Networking, 2001, pp. 85-96. (Pubitemid 33006706)
21. S. Bandyopadhyay and E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, IEEE INFOCOM, 2003, pp. 1713-1723.
22. L. Bao and J.J. Garcia-Luna-Aceves, Topology management in ad hoc networks, International Symposium on Mobile Ad hoc Networking and Computing, 2003, pp. 129-140.
23. X.Y. Li, Ad Hoc Networking, IEEE Press, 2003.
24. M.A. Spohn and J.J. Garcia-Luna-Aceves, Bounded-distance multi-clusterhead formation in wireless ad hoc networks, Ad Hoc Networks, Vol.5, 2007, pp. 504-530. (Pubitemid 46274556)
25. Y.C. Tseng, Y.C. Wang, and K.Y. Cheng, An Integrated Mobile Surveillance and Wireless Sensor (iMouse) System and Its Detection Delay Analysis, International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2005, pp. 178-181.
26. Moteiv Corporation. http://www.moteiv.com/.
27. A.S. Tanenbaum, C. Gamage, and B. Crispo, Taking Sensor Networks from the Lab to the Jungle, IEEE Computer Magazine, Vol.39, No.8, 2006, pp.98-100. (Pubitemid 44294021)
28. N. Bulusu, J. Heidemann, and D. Estrin, GPSless low cost outdoor localization for very small devices, IEEE Personal Communications Magazine, Vol.7, No.5, 2000, pp. 28-34. (Pubitemid 32031783)