Proceedings ArticleDOI
Partitioning based mobile element scheduling in wireless sensor networks
Yaoyao Gu,Doruk Bozdağ,Eylem Ekici,Füsun Özgüner,Chang-Gun Lee +4 more
- pp 386-395
Reads0
Chats0
TLDR
A partitioning-based algorithm is presented that schedules the movements of MEs in a sensor network such that there is no data loss due to buffer overflow and the proposed Partitioning Based Scheduling (PBS) algorithm performs well in terms of reducing the minimum required ME speed to prevent data loss.Abstract:
In recent studies, using mobile elements (MEs) as mechanical carriers of data has been shown to be an effective way of prolonging sensor network life time and relaying information in partitioned networks. As the data generation rates of sensors may vary, some sensors need to be visited more frequently than others. In this paper, a partitioning-based algorithm is presented that schedules the movements of MEs in a sensor network such that there is no data loss due to buffer overflow. Simulation results show that the proposed Partitioning Based Scheduling (PBS) algorithm performs well in terms of reducing the minimum required ME speed to prevent data loss, providing high predictability in inter-visit durations, and minimizing the data loss rate for the cases when the ME is constrained to move slower than the minimum required ME speed.read more
Citations
More filters
Journal ArticleDOI
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey
TL;DR: This article defines WSNs with MEs and provides a comprehensive taxonomy of their architectures, based on the role of the MEs, and provides an extensive survey of the related literature.
Proceedings ArticleDOI
Message ferry route design for sparse ad hoc networks with mobile nodes
TL;DR: A message ferry route design algorithm that is called the Optimized Way-points, or OPWP, that generates a ferry route which assures good performance without requiring any online collaboration between the nodes and the ferry, and shows that OPWP consistently outperforms other naive ferry routing approaches.
Journal ArticleDOI
Mobility-based communication in wireless sensor networks
TL;DR: In this article existing proposals that use mobility in WSNs are summarized and a new approach to compute mobile platform trajectories is introduced.
Journal ArticleDOI
Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility
Jun Luo,Jean-Pierre Hubaux +1 more
TL;DR: This paper builds a framework for investigating the joint sink mobility and routing problem by constraining the sink to a finite number of locations, and formally proves the NP-hardness of the problem.
Journal ArticleDOI
HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks
TL;DR: In this paper, an autonomous moving strategy for the mobile sinks in data-gathering applications is proposed that cannot only extend network lifetime notably but also provides scalability and topology adaptability.
References
More filters
Journal ArticleDOI
Wireless sensor networks: a survey
TL;DR: The concept of sensor networks which has been made viable by the convergence of micro-electro-mechanical systems technology, wireless communications and digital electronics is described.
Journal ArticleDOI
Multidimensional binary search trees used for associative searching
TL;DR: The multidimensional binary search tree (or k-d tree) as a data structure for storage of information to be retrieved by associative searches is developed and it is shown to be quite efficient in its storage requirements.
Proceedings ArticleDOI
Wireless sensor networks for habitat monitoring
TL;DR: An in-depth study of applying wireless sensor networks to real-world habitat monitoring and an instance of the architecture for monitoring seabird nesting environment and behavior is presented.
Epidemic routing for partially-connected ad hoc networks
TL;DR: This work introduces Epidemic Routing, where random pair-wise exchanges of messages among mobile hosts ensure eventual message delivery and achieves eventual delivery of 100% of messages with reasonable aggregate resource consumption in a number of interesting scenarios.
Related Papers (5)
Joint mobility and routing for lifetime elongation in wireless sensor networks
Jun Luo,Jean-Pierre Hubaux +1 more