poster

Distributed voronoi diagram computation in wireless sensor networks

Authors:

Waleed Alsalih,

Kamrul Islam,

Yurai Núñez-Rodríguez,

Henry XiaoAuthors Info & Claims

SPAA '08: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures

Page 364

https://doi.org/10.1145/1378533.1378597

Published: 14 June 2008 Publication History

Get Access

Abstract

We present a distributed algorithm to compute the Voronoi Diagram (VD) of a wireless network in the plane. Our contribution is twofold: the complete VD is computed, as opposed to the approximate or the bounded VD, and the number of transmissions used is relatively small.

Reference

[1]

B. A. Bash and P. J. Desnoyers. Exact distributed Voronoi cell computation in sensor networks. In Proc. of IPSN'07, pp. 236--243, NY, USA, 2007.

Digital Library

Google Scholar

Cited By

View all

Na DPark S(2022)IoT-Chain and Monitoring-Chain Using Multilevel Blockchain for IoT SecuritySensors10.3390/s2221827122:21(8271)Online publication date: 28-Oct-2022
https://doi.org/10.3390/s22218271
Pratissoli FCapelli BSabattini L(2022)On Coverage Control for Limited Range Multi-Robot Systems2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS47612.2022.9982002(9957-9963)Online publication date: 23-Oct-2022
https://doi.org/10.1109/IROS47612.2022.9982002
Kim JEdemacu KJang B(2022)Privacy-preserving mechanisms for location privacy in mobile crowdsensingJournal of Network and Computer Applications10.1016/j.jnca.2021.103315200:COnline publication date: 9-May-2022
https://dl.acm.org/doi/10.1016/j.jnca.2021.103315
Show More Cited By

Index Terms

Distributed voronoi diagram computation in wireless sensor networks

Recommendations

Exact distributed Voronoi cell computation in sensor networks
IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

Distributed computation of Voronoi cells in sensor networks, i.e. computing the locus of points in a sensor field closest to a given sensor, is a key building block that supports a number of applications in both the data and control planes. For example, ...
An efficient cluster-based communication protocol for wireless sensor networks

A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
On Prolonging the Lifetime for Wireless Video Sensor Networks

This paper investigates strategies for prolonging the system lifetime for wireless video sensor networks, by adopting a mobile sink and solar-powered video sensors. Issues of tracking moving objects in wireless video sensor networks are studied, and the ...

Comments

Information & Contributors

Information

Published In

SPAA '08: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures

June 2008

380 pages

ISBN:9781595939739

DOI:10.1145/1378533

General Chair:
Friedhelm Meyer auf der Heide
University of Paderborn, Germany
,
Program Chair:
Nir Shavit
Tel-Aviv University, Israel, and Sun Labs, USA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

SPAA08

Sponsor:

SPAA08: 20th ACM Symposium on Parallelism in Algorithms and Architectures

June 14 - 16, 2008

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 447 of 1,461 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
300
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Na DPark S(2022)IoT-Chain and Monitoring-Chain Using Multilevel Blockchain for IoT SecuritySensors10.3390/s2221827122:21(8271)Online publication date: 28-Oct-2022
https://doi.org/10.3390/s22218271
Pratissoli FCapelli BSabattini L(2022)On Coverage Control for Limited Range Multi-Robot Systems2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS47612.2022.9982002(9957-9963)Online publication date: 23-Oct-2022
https://doi.org/10.1109/IROS47612.2022.9982002
Kim JEdemacu KJang B(2022)Privacy-preserving mechanisms for location privacy in mobile crowdsensingJournal of Network and Computer Applications10.1016/j.jnca.2021.103315200:COnline publication date: 9-May-2022
https://dl.acm.org/doi/10.1016/j.jnca.2021.103315
Khryashchev DChu JVejdemo-Johansson MJi P(2020)A Distributed Approach to the Evasion ProblemAlgorithms10.3390/a1306014913:6(149)Online publication date: 23-Jun-2020
https://doi.org/10.3390/a13060149
Baek JHan SHan Y(2020)Energy-Efficient UAV Routing for Wireless Sensor NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2019.295980869:2(1741-1750)Online publication date: Feb-2020
https://doi.org/10.1109/TVT.2019.2959808
Chee KHsieh M(2020)Augmenting Coverage Control with Robot-Environment Dependency for Multi-Robot Systems2020 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR)10.1109/SSRR50563.2020.9292628(260-267)Online publication date: 4-Nov-2020
https://doi.org/10.1109/SSRR50563.2020.9292628
Albano MMordacchini MRicci L(2020)AoI-Based Multicast Routing Over Voronoi Overlays With Minimal OverheadIEEE Access10.1109/ACCESS.2020.30234798(168611-168624)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3023479
Shahid APissinou NStaier CKwan R(2019)Sensor-Chain: A Lightweight Scalable Blockchain Framework for Internet of Things2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00195(1154-1161)Online publication date: Jul-2019
https://doi.org/10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00195
Kong LLiu QYu C(2019)Range-limited, Distributed Algorithms on Higher-Order Voronoi Partitions in Multi-Robot Systems2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS40897.2019.8968501(6541-6546)Online publication date: Nov-2019
https://doi.org/10.1109/IROS40897.2019.8968501
Liu YKong LChen G(2019)Data-Oriented Mobile Crowdsensing: A Comprehensive SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2019.291085521:3(2849-2885)Online publication date: Nov-2020
https://doi.org/10.1109/COMST.2019.2910855
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Exact distributed Voronoi cell computation in sensor networks

An efficient cluster-based communication protocol for wireless sensor networks

On Prolonging the Lifetime for Wireless Video Sensor Networks