Abstract-Mobile sensor networks (MSNs) are often used for monitoring large areas of interest (AoI) in remote and hostile environments which can be highly dynamic in nature. Due to the infrastructure cost, MSNs usually consist of limited number of sensor nodes. In order to cover large AoI, the mobile nodes have to move in an environment while monitoring the area dynamically. MSNs that are controlled by most of the previously proposed dynamic coverage algorithms either lack adaptability to dynamic environments or display poor coverage performances due to considerable overlapping of sensing coverage. As a new class of emergent motion control algorithms for MSNs, anti-flocking control algorithms enable MSNs to self-organize in an environment and provide impressive dynamic coverage performances. The anti-flocking algorithms are inspired by the solitary behavior of some animals who try to separate from their species in most of daily activities in order to maximize their own gains. In this paper, we propose two distributed anti-flocking algorithms for dynamic coverage of MSNs, one for obstacle free environments and the other one for obstacle dense environments. Both are based on the sensing history and local interactions among sensor nodes.
Motions of mobile robots need to be optimized to minimize their energy consumption to ensure long periods of continuous operations. Shortest paths do not always guarantee the minimum energy consumption of mobile robots. Moreover, they are not always feasible due to climbing constraints of mobile robots, especially on steep terrains. We utilize a heuristic search algorithm to find energy-optimal paths on hilly terrains using an established energy-cost model for mobile robots. The terrains are represented using grid-based elevation maps. Similar to A*-like heuristic search algorithms, the energy-cost of traversing through a given location of the map depends on a heuristic energy-cost estimation from that particular location to the goal. Using zigzag-like path patterns, the proposed heuristic function can estimate heuristic energy-costs on steep terrains that cannot be estimated using traditional methods. We proved that the proposed heuristic energy-cost function is both admissible and consistent. Therefore, the proposed path planner can always find feasible energy-optimal paths on any given terrain without node revisits, provided that such paths exist. Results of tests on real-world terrain models presented in this paper demonstrate the promising computational performance of the proposed path planner in finding energy-efficient paths.
Mobile sensor networks (MSNs) can provide sensing coverage to large areas of interest (AoIs). Area coverage and target tracking capabilities of MSNs are heavily depending on their motion control and coordination mechanisms. Many existing MSN motion control algorithms ignore or poorly utilize available information from their operating environment, thus lead to unsatisfactory monitoring performances. This paper proposes a fully distributed semi-flocking algorithm which enables mobile nodes to self-organize themselves based on mobility and sensing information via information exchanges among nearby nodes. A distributed mechanism is designed to maximize area coverage and target tracking performances of MSNs. Mobile nodes perform evaluations based on received information and switch between searching and tracking modes. Behaviors of MSNs controlled by the proposed algorithm are studied under different levels of information exchanges. Our study shows that the proposed semi-flocking algorithm is capable of delivering desirable area coverage and target tracking performances in MSNs.
Abstract-Data clustering is a frequently used technique in finance, computer science, and engineering. In most of the applications, cluster sizes are either constrained to particular values or available as prior knowledge. Unfortunately, traditional clustering methods cannot impose constrains on cluster sizes. In this paper, we propose some vital modifications to the standard kmeans algorithm such that it can incorporate size constraints for each cluster separately. The modified k-means algorithm can be used to obtain clusters in preferred sizes. A potential application would be obtaining clusters with equal cluster size. Moreover, the modified algorithm makes use of prior knowledge of the given data set for selectively initializing the cluster centroids which helps escaping from local minima. Simulation results on multidimensional data demonstrate that the k-means algorithm with the proposed modifications can fulfill cluster size constraints and lead to more accurate and robust results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.