Extending the Functionality of Pymote: Low Level Protocols and Simulation Result Analysis

Shahzad, Farrukh

doi:10.4172/2090-4886.1000125

Cited by 4 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, the energy consumption of the network used to generate the limited Voronoi partition is related primarily to the number of communications among nodes. By ignoring some minor factors such as the computational cost and idle power of each node, we believe that the number of information exchanges among nodes could indicate the energy consumption for computing the limited Voronoi partitions of the WSN to some extent [ 23 ]. When the hardware features of nodes such as the CPU type and transmit/receive power are given, referring to the package size and transfer rate defined in the IEEE 802.15.4 protocol [ 24 ], the energy consumption of each node can be exactly calculated.…”

Section: Simulation Studiesmentioning

confidence: 99%

Distributed Algorithm for Voronoi Partition of Wireless Sensor Networks with a Limited Sensing Range

Feng

Ren

2018

Sensors

View full text Add to dashboard Cite

For Wireless Sensor Networks (WSNs), the Voronoi partition of a region is a challenging problem owing to the limited sensing ability of each sensor and the distributed organization of the network. In this paper, an algorithm is proposed for each sensor having a limited sensing range to compute its limited Voronoi cell autonomously, so that the limited Voronoi partition of the entire WSN is generated in a distributed manner. Inspired by Graham’s Scan (GS) algorithm used to compute the convex hull of a point set, the limited Voronoi cell of each sensor is obtained by sequentially scanning two consecutive bisectors between the sensor and its neighbors. The proposed algorithm called the Boundary Scan (BS) algorithm has a lower computational complexity than the existing Range-Constrained Voronoi Cell (RCVC) algorithm and reaches the lower bound of the computational complexity of the algorithms used to solve the problem of this kind. Moreover, it also improves the time efficiency of a key step in the Adjust-Sensing-Radius (ASR) algorithm used to compute the exact Voronoi cell. Extensive numerical simulations are performed to demonstrate the correctness and effectiveness of the BS algorithm. The distributed realization of the BS combined with a localization algorithm in WSNs is used to justify the WSN nature of the proposed algorithm.

show abstract

Section: Simulation Studiesmentioning

confidence: 99%