skip to main content
10.1145/3167132.3167235acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Estimating local coverage areas for location dependent queries

Published: 09 April 2018 Publication History

Abstract

Location-Based Services (LBS) are currently attracting many research efforts due to the pervasiveness of mobile devices in our daily life. Mechanisms to monitor distributedly the remote (and sometimes huge or dynamic) geographic areas referenced from location-based constraints are needed in order to retrieve the required data. In some cases (e.g., ad hoc networks), selecting the best places from which to scan a certain area is still an open problem; but moreover, it depends on another open problem: We should know the actual area that each object can scan (i.e., its communication coverage area) from its location in order to be sure that the whole interesting area is actually covered from a certain set of objects. Different disk-based coverage area models are usually adopted; however, knowing the real communication coverage area of an object is a very difficult task. Therefore, when accuracy is important, there is a need of a mechanism that estimates somehow the unknown real coverage area that a certain object is able to see, anytime and anywhere.
In this paper, we face the problem of estimating the real (and unknown) coverage area of a certain (mobile or static) object in a wireless scenario by considering as input data just the location of the devices that can communicate with that object at each time. To do this task we propose different algorithms, including a combination of all of them, and compare their accuracy and efficiency against a set of synthetic and real scenarios with different topologies and obstacles. We show that estimating the real coverage area of an object without assuming a disk of fixed radius is not only possible, but also simple and efficient.

References

[1]
S.M. Nazrul Alam and Zygmunt J. Haas. 2015. Coverage and connectivity in three-dimensional networks with random node deployment. Ad Hoc Networks 34(2015), 157--169.
[2]
Mark Berg, Otfried Cheong, Marc Kreveld, and Mark Overmars. 2008. Computational Geometry: Algorithms and Applications. Springer-Verlag.
[3]
Jorge Bernad, Carlos Bobed, Sergio Ilarri, and Eduardo Mena. 2017. Handling Location Uncertainty in Probabilistic Location-Dependent Queries. Information Sciences 388--389 (2017), 154--171.
[4]
Jorge Bernad, Carlos Bobed, and Eduardo Mena. (In press). Viewer of Synthetic Scenarios to Evaluate Estimators of Local Coverage Areas Based on Detected Objects. In 14th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MOBIQUITOUS'17), Melbourne, Australia.
[5]
Tracy Camp, Jeff Boleng, and Lucas Wilcox. 2002. Location information services in mobile ad hoc networks. In IEEE International Conference on Communications (ICC'02), New York, NY, USA. 3318--3324.
[6]
Ronald L. Graham. 1972. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set. Inform. Process. Lett. 1 (1972), 112--113.
[7]
Sven D. Hermann, Marc Emmelmann, O. Belaifa, and Adam Wolisz. 2007. Investigation of IEEE 802.11k-based Access Point Coverage Area and Neighbor Discovery. In 32nd IEEE Conference on Local Computer Networks (LCN'07), Dublin, Ireland. 949--954.
[8]
Ashraf Hossain, Prabir Kumar Biswas, and Saswat Chakrabarti. 2008. Sensing Models and Its Impact on Network Coverage in Wireless Sensor Network. In IEEE Region 10 and the 3rd international Conference on Industrial and Information Systems (ICIIS'08), Kharagpur, India. 1--5.
[9]
Sergio Ilarri, Eduardo Mena, and Arantza Illarramendi. 2010. Location-dependent Query Processing: Where We Are and Where We Are Heading. Comput. Surveys 42, 3 (2010), 12:1--12:73.
[10]
Benyuan Liu, Peter Brass, Olivier Dousse, Philippe Nain, and Don Towsley. 2005. Mobility Improves Coverage of Sensor Networks. In 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), Urbana-Champaign, IL, USA. 300--308.
[11]
Benyuan Liu and Don Towsley. 2004. A study of the coverage of large-scale sensor networks. In IEEE 1st International Conference on Mobile Ad-hoc and Sensor Systems (MASS '04), Fort Lauderdale, FL, USA. 475--483.
[12]
Cornelis J. Van Rijsbergen. 1979. Information Retrieval (2nd ed.). Butterworth Heinemann.
[13]
Joshua Robinson, Ram Swaminathan, and Edward W. Knightly. 2008. Assessment of Urban-scale Wireless Networks with a Small Number of Measurements. In 14th ACM International Conference on Mobile Computing and Networking (MobiCom'08), San Francisco, CA, USA. 187--198.
[14]
Mrutyunjay Rout and Rajarshi Roy. 2016. Dynamic deployment of randomly deployed mobile sensor nodes in the presence of obstacles. Ad Hoc Networks 46 (2016), 12--22.
[15]
Jochen Schiller and Agnès Voisard. 2004. Location-Based Services. Morgan Kaufmann.
[16]
John W. Tukey. 1949. Comparing Individual Means in the Analysis of Variance. Biometrics 5, 2 (1949), 99--114.
[17]
Roberto Verdone, Davide Dardari, Gianluca Mazzini, and Andrea Conti. 2010. Wireless Sensor and Actuator Networks. Academic Press.
[18]
Yun Wang, Yanping Zhang, Jiangbo Liu, and Rahul Bhandari. 2015. Coverage, Connectivity, and Deployment in Wireless Sensor Networks. Springer, 25--44.
[19]
Roberto Yus, Eduardo Mena, Sergio Ilarri, and Arantza Illarramendi. 2014. SHERLOCK: Semantic Management of Location-Based Services in Wireless Environments. Pervasive and Mobile Computing 15 (2014), 87--99.

Cited By

View all
  • (2020)A Knowledge-Based Approach to Enhance Provision of Location-Based Services in Wireless EnvironmentsIEEE Access10.1109/ACCESS.2020.29910518(80030-80048)Online publication date: 2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing
April 2018
2327 pages
ISBN:9781450351911
DOI:10.1145/3167132
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 April 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. context-aware mobile computing
  2. coverage area estimation
  3. location based services
  4. location-aware applications

Qualifiers

  • Research-article

Conference

SAC 2018
Sponsor:
SAC 2018: Symposium on Applied Computing
April 9 - 13, 2018
Pau, France

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2020)A Knowledge-Based Approach to Enhance Provision of Location-Based Services in Wireless EnvironmentsIEEE Access10.1109/ACCESS.2020.29910518(80030-80048)Online publication date: 2020

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