Deterministic boundary recognition and topology extraction for large sensor networks
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Models and solutions for radio irregularity in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Boundary recognition in sensor networks by topological methods
Proceedings of the 12th annual international conference on Mobile computing and networking
Localized coverage boundary detection for wireless sensor networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
PRESTO: feedback-driven data management in sensor networks
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Hi-index | 0.00 |
In a recent paper we introduced the boundary identification scheme MoSBoD for wireless sensor networks. This method exploits a mobile sink equipped with a directional antenna to accomplish the desired task. In this paper we provide a careful analysis of the MoSBoD scheme in terms of energy efficiency and completion time (latency). Based on the results, we extend our previous work along two fronts. On the one hand, in order to improve the quality of the boundary identified using MoSBoD, we use a more restrictive definition of the boundary, which leads to reduced completion time for the boundary identification as well as to reduced energy consumption from the network. On the other hand, we propose a modification of the MoSBoD method which further reduces the completion time based on a selective increase of the duty cycles of sensor nodes. This strategy also increases the energy consumption. It is therefore required to carefully balance the expected reduction in the completion time with the increase in energy consumption. Thus, we also provide a deterministic model based analysis for energy consumption and completion time of the new boundary identification scheme, comparing it with the state-of-the-art.