skip to main content
10.1145/1582379.1582515acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Structured and real time heterogeneous sensor deployment in preferential areas

Published: 21 June 2009 Publication History

Abstract

In this paper we investigate the problem of heterogeneous sensor deployment in preferential areas. The problem considers many of the sensors characteristics such as mobility, state-switching, reliability, and mobility cost; in addition, the problem takes into consideration that the monitored field areas may differ in their monitoring requirements from time to time. Different prediction methods namely Markov, double exponential smoothing, triple exponential smoothing, simple average, and weighted average are used to predicate the monitoring field preferential areas. Our approach in solving such problem starts by formulating the problem mathematically to show its complexity and to solve small-scale problems optimally. Then, we propose three different algorithms for large scale problems. The first algorithm deals with structured deployment where the monitored field is assumed accessible. The second and third algorithms deal with real time deployment where the sensed data is used for future planning and sensor relocation. The second algorithm is a centralized algorithm while the third algorithm is a distributed algorithm. An extensive set of experiments are conducted to show the performance of the proposed methods and algorithms.

References

[1]
Berfield A. and Mosse D., "efficient Scheduling for Sensor Networks," IWASN, 2006
[2]
Chih-Kuang L., Vladimire Z., and Prashant K., "Grid-Based Access Scheduling for Mobile data Intensive Sensor Networks," the Ninth International Conference on Mobile Data Management, pages 197--204, 2008.
[3]
Corke P., Harbar S., Peterson R. Rus D, Saripalli S., and Sukhatme D., "Deployment and connectivity repair of sensor network using an unmanned aerial vehicle," In proceedings of IEEE International on Robotics and Automation, Vol. 4, pages 3602--3608, 2004.
[4]
Elouedi Z., Melloudi K., and Smets P., "Assessing sensor reliability for multisensor data fusion within the transferable belief model," IEEE transactions on Systems and Cybernetics, Vol 34, Issue 1, pages 782--787, 2004.
[5]
LaViola, J. Double Exponential Smoothing: An Alternative to Kalman Filter-Based Predictive Tracking. In Proceedings of the Immersive Projection Technology and Virtual Environments 2003 (May 2003), ACM Press, pp. 199--206.
[6]
Liu B., Brass P., Dousse O., Nain P., and Towsely D., "Mobility Improves Coverage of Sensor Networks," Proceedings of MOBIHOC, 2005.
[7]
Mica2DataSheetat http://www.xbow.com/products/product_pdf_files/wireless_pdf/MICA2_Datasheet.pdf
[8]
Park S. and Sivakumar R., "Sink-to-sensors reliability in sensor networks,", SIGMOBILR Mobile Computing and Communications review, Vol 7, Issue 3, pages 27--28, 2003.
[9]
Ramadan, R., Abdelghany, K., El-Rewini, H. Optimal and approximate approaches for deployment of heterogeneous sensing devices. In EURASIP JWCN Journal, special issue in Mobile Multihop Ad hoc Networks, 2007.
[10]
Roman R., Alcarza C., and Lopez J. "The role of wireless sensor networks in the area of critical information infrastructure protection," Information Security Technical Report Vol. 12, Issue 1, pages 1363--4127, 2007.
[11]
Seema S. and Coyle E., "An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," INFOCOM, IEEE computer and Communication societies, vol. 3, pp 1713--1723, 2003.
[12]
Toumpis S. and Tassiulas L., "Optimal deployment of large wireless sensor networks," IEEE transaction on information theory, Vol. 52, Issue 7, pages 2935--2953, 2006.

Cited By

View all
  • (2012)Improving aerially deployed sensor networks using cooperative communications2012 IEEE International Conference on Communications (ICC)10.1109/ICC.2012.6363714(376-380)Online publication date: Jun-2012
  • (2012)Towards Smart Egypt – The Role of Large Scale WSNsAdvanced Machine Learning Technologies and Applications10.1007/978-3-642-35326-0_21(203-212)Online publication date: 2012

Index Terms

  1. Structured and real time heterogeneous sensor deployment in preferential areas

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
    June 2009
    1561 pages
    ISBN:9781605585697
    DOI:10.1145/1582379
    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 ACM 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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 June 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. distributed algorithms
    2. monitoring
    3. preferential areas
    4. security
    5. sensor deployment
    6. sensor networks

    Qualifiers

    • Research-article

    Conference

    IWCMC '09
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2012)Improving aerially deployed sensor networks using cooperative communications2012 IEEE International Conference on Communications (ICC)10.1109/ICC.2012.6363714(376-380)Online publication date: Jun-2012
    • (2012)Towards Smart Egypt – The Role of Large Scale WSNsAdvanced Machine Learning Technologies and Applications10.1007/978-3-642-35326-0_21(203-212)Online publication date: 2012

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media