Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2633661.2633668acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Intelligent street lighting clustering

Published: 11 August 2014 Publication History
  • Get Citation Alerts
  • 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.

    References

    [1]
    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.
    [2]
    E-streetlight Project Guide for energy efficient street lighting installations, 2007.http://www.e-streetlight.com/Documents/Homepage
    [3]
    Philips LFC7065 Segment Controller, 2010.http://www.lighting.philips.com/pwc_li/main/products/controls/assets/lfc7065ds.pdf
    [4]
    Echelon CPD 3000 Outdoor Lighting Controller 2013. https://www.echelon.com/products/components/docs/CPD_3000.pdf
    [5]
    Tvilight Tvilight Intelligent Street Lighting, 2013. http://www.tvilight.com/wp-content/uploads/2013/09/tvilight-brochure-en.pdf
    [6]
    Philips LFC7300 Starsense Wireless Segment Controller Kit Datasheet, 2012. http://www.lighting.philips.com/pwc_li/main/products/controls/assets/sc-kit-lfc7300-datasheet.pdf
    [7]
    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.
    [8]
    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.
    [9]
    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.
    [10]
    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.
    [11]
    S. Li, A 1.488 approximation algorithm for the uncapacitated facility location problem. Information and Computation, vol.222, pp. 45--58, 2013.
    [12]
    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.
    [13]
    A. A. Abbasi and M. Younis, A survey on clustering algorithms for wireless sensor networks. In Computer Communications 30(14), pp. 2826--2841, 2007.
    [14]
    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.
    [15]
    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.
    [16]
    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.
    [17]
    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.
    [18]
    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.
    [19]
    M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. Springer, 2000.

    Cited By

    View all
    • (2015)The case of Dynamic Street Lighting an exploration of long-term data collection2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)10.1109/ETFA.2015.7301411(1-8)Online publication date: Sep-2015

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WiMobCity '14: Proceedings of the 2014 ACM international workshop on Wireless and mobile technologies for smart cities
    August 2014
    116 pages
    ISBN:9781450330367
    DOI:10.1145/2633661
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 August 2014

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. citywide
    2. clustering
    3. segmentation
    4. street lighting
    5. wireless network

    Qualifiers

    • Research-article

    Conference

    MobiHoc'14
    Sponsor:

    Acceptance Rates

    WiMobCity '14 Paper Acceptance Rate 13 of 26 submissions, 50%;
    Overall Acceptance Rate 13 of 26 submissions, 50%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)8
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)The case of Dynamic Street Lighting an exploration of long-term data collection2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)10.1109/ETFA.2015.7301411(1-8)Online publication date: Sep-2015

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media