IEEE Transactions on Computers · 2007 · 154 citations · 25 references
ComputingComputer SystemsMobile ComputingMobile SystemsWireless CommunicationsCoverage ControlDistributed Sensor NetworksMobile Ad Hoc NetworksMobile NetworksSensor NetworksWireless Sensor NetworksCoverage AreaCoverage GapDeploymentMobile Sensor NetworksNetwork DeploymentRelative DistanceSensor Network DeploymentSensor Node Deployment
In this paper, we present a novel sensor deployment algorithm, called the adaptive triangular deployment (ATRI) algorithm, for large-scale unattended mobile sensor networks. The ATRI algorithm aims at maximizing coverage area and minimizing coverage gaps and overlaps by adjusting the deployment layout of nodes close to equilateral triangulation, which is proven to be the optimal layout to provide the maximum no-gap coverage. The algorithm only needs the location information of nearby nodes, thereby avoiding communication cost for exchanging global information. By dividing the transmission range into six sectors, each node adjusts the relative distance to its one-hop neighbors in each sector separately. The distance threshold strategy and the movement state diagram strategy are adopted to avoid the oscillation of nodes. The simulation results show that the ATRI algorithm achieves a much larger coverage area and smaller average moving distance of nodes than existing algorithms. We also show that the ATRI algorithm is applicable to practical environments and tasks such as working in both bounded and unbounded areas and avoiding irregularly shaped obstacles. In addition, the density of nodes can be adjusted adaptively to different requirements of tasks.
25
Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam · IEEE Communications Magazine · 2002 · 13.7K citations
Wireless sensor networks for habitat monitoring
Alan Mainwaring, David Culler, Joseph Polastre et al. · 2002 · 4.2K citations
Computing, Computer Systems, Ecology +17
Ad hoc positioning system (APS) using AOA
Dragoş Niculescu, Badri Nath · 2004 · 2.1K citations · Full text
Ad hoc positioning system (APS)
Dragoş Niculescu, B. Nath · 2002 · 1.8K citations · Full text