ABSTRACT
The advances in dynamic street lighting introduce new functionality for control and maintenance of the street lighting infrastructure. Vital elements in this infrastructure are the powerful controlling devices that control separate groups of light poles and collect information from the system. For an infrastructure based on wireless communication, this paper describes a fast heuristic algorithm for selecting the locations of these controllers and computing their light poles assignments. In addition, we present the analysis of the simulation results obtained by testing our algorithm for six street lighting networks with real geographic locations of their light poles.
- C. Atici, T. Ozcelebi and J. J. Lukkien, Exploring user-centered intelligent road lighting design: a road map and future research directions. Consumer Electronics, IEEE Transactions on, vol.57, no.2, pp. 788--793, 2011.Google Scholar
- E-streetlight Project Guide for energy efficient street lighting installations, 2007.http://www.e-streetlight.com/Documents/HomepageGoogle Scholar
- Philips LFC7065 Segment Controller, 2010.http://www.lighting.philips.com/pwc_li/main/products/controls/assets/lfc7065ds.pdfGoogle Scholar
- Echelon CPD 3000 Outdoor Lighting Controller 2013. https://www.echelon.com/products/components/docs/CPD_3000.pdfGoogle Scholar
- Tvilight Tvilight Intelligent Street Lighting, 2013. http://www.tvilight.com/wp-content/uploads/2013/09/tvilight-brochure-en.pdfGoogle Scholar
- Philips LFC7300 Starsense Wireless Segment Controller Kit Datasheet, 2012. http://www.lighting.philips.com/pwc_li/main/products/controls/assets/sc-kit-lfc7300-datasheet.pdfGoogle Scholar
- J. B. MacQueen, Some methods for classification and analysis of multivariate observations. Proc. of 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281--297, 1967.Google Scholar
- L. Kaufman and P. J. Rousseeuw, Clustering by means of Medoids. Statistical Data Analysis Based on the L1--Norm and Related Methods, ed. Y. Dodge, North-Holland, 405--416, 1987.Google Scholar
- J. M. Pena, J. A. Lozano and P. Larranaga, An empirical comparison of four initialization methods for the K-Means algorithm.Pattern Recognition Letters, vol.20, Issue 10, pp. 1027--1040, 1999. Google ScholarDigital Library
- H. Pirkul and V. Jayaraman A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution. Computers & Operations Research, vol.25, Issue 10, pp. 869--878, 1998. Google ScholarDigital Library
- S. Li, A 1.488 approximation algorithm for the uncapacitated facility location problem. Information and Computation, vol.222, pp. 45--58, 2013. Google ScholarDigital Library
- F. V. Fomin, D. Kratsch and G. J. Woeginger, Exact (exponential) algorithms for the dominating set problem.Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science vol.3353, pp. 245--256, 2005. Google ScholarDigital Library
- A. A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks. In Computer Communications 30(14), pp. 2826--2841, 2007. Google ScholarDigital Library
- S. Banerjee and S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks. In Proc. of IEEE INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, pp. 1028--1037, 2001.Google ScholarCross Ref
- E. Ilker Oyman and C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks. In Proc. of IEEE Intl. conf. on Communications, vol. 6, pp. 3663--3667, 2004.Google Scholar
- K. Akkaya, F. Senel and B. McLaughlan, Clustering of wireless sensor and actor networks based on sensor distribution and connectivity. Journal of Parallel and Distributed Computing, 69(6), pp. 573--587, 2009. Google ScholarDigital Library
- F. G. Nocetti, J. S. Gonzalez and I. Stojmenovic, Connectivity based k-hop clustering in wireless networks. Telecommunication systems, 22(1--4), pp. 205--220, 2003.Google Scholar
- S. Yang, J. Wu and J. Cao, Connected k-hop clustering in ad hoc networks. In Proc. of IEEE Intl. conf. on Parallel Processing, pp. 373--380, 2005. Google ScholarDigital Library
- M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Springer, 2000. Google ScholarDigital Library
Index Terms
- Intelligent street lighting clustering
Recommendations
Smart Street Lights
TIIEC '13: Proceedings of the 2013 Texas Instruments India Educators' ConferenceSmart street lights is a project on intelligent illumination control of street lights to optimize the problem of power consumption and illumination of the streets, late in the night. Street lights today are being replaced by LED street lighting system, ...
Fast, Realistic Lighting for Video Games
Global lighting effects produced by diffuse interreflections are typically simulated using global illumination methods such as radiosity or ray tracing. Although diffuse interreflections are crucial to produce realistic images, radiosity like methods ...
Interactive hair rendering under environment lighting
We present an algorithm for interactive hair rendering with both single and multiple scattering effects under complex environment lighting. The outgoing radiance due to single scattering is determined by the integral of the product of the environment ...
Comments