Using mobile relays to prolong the lifetime of wireless sensor networks

Wang, Wei; Srinivasan, Vikram; Chua, Kee Chaing

doi:10.1145/1080829.1080858

Cited by 294 publications

(205 citation statements)

References 6 publications

Supporting

Mentioning

202

Contrasting

Unclassified

Order By: Relevance

“…In Li et al [2011], Shah et al [2003], Pasztor et al [2007], Somasundara et al [2006], Wang et al [2005], and Zhao and Yang [2009], the use of mobile nodes was proposed to move around in the deployed area and collect data from sensor nodes. Depending on the applications, their mobility can be either controlled or not, and these mobile nodes may collect data from sensor nodes within the range of one or multiple hops.…”

Section: Data Collectionmentioning

confidence: 99%

Data pre-forwarding for opportunistic data collection in wireless sensor networks

Brown

Sreenan

2012

2012 Ninth International Conference on Networked Sensing (INSS)

View full text Add to dashboard Cite

Opportunistic data collection in wireless sensor networks uses passing smartphones to collect data from sensor nodes, thus avoiding the cost of multiple static sink nodes. Based on the observed mobility patterns of smartphone users, sensor data should be preforwarded to the nodes that are visited more frequently with the aim of improving network throughput. In this article, we construct a formal network model and an associated theoretical optimization problem to maximize the throughput subject to energy constraints of sensor nodes. Since a centralized controller is not available in opportunistic data collection, data pre-forwarding (DPF) must operate as a distributed mechanism in which each node decides when and where to forward data based on local information. Hence, we develop a simple distributed DPF mechanism with two heuristic algorithms, implement this proposal in Contiki-OS, and evaluate it thoroughly. We demonstrate empirically, in simulations, that our approach is close to the optimal solution obtained by a centralized algorithm. We also demonstrate that this approach performs well in scenarios based on real mobility traces of smartphone users. Finally, we evaluate our proposal on a small laboratory testbed, demonstrating that the distributed DPF mechanism with heuristic algorithms performs as predicted by simulations, and thus that it is a viable technique for opportunistic data collection through smartphones.

show abstract

Section: Data Collectionmentioning

confidence: 99%

Data pre-forwarding for opportunistic data collection in wireless sensor networks

Brown

Sreenan

2012

2012 Ninth International Conference on Networked Sensing (INSS)

View full text Add to dashboard Cite

show abstract

“…It is always desirable to extend the operational lifetime of a sensor network as much as possible. For many sensor network applications [1,2], the network lifetime is often defined as the minimal nodal lifetime among all sensor nodes in the network. This is because, the depletion of battery energy of bottleneck sensor nodes, such as the nodes close to the root node in a tree topology network, may cause network disconnection, which could render the sensor network nonfunctional.…”

Section: Introductionmentioning

confidence: 99%

LB-MAC: A Lifetime-Balanced MAC Protocol for Sensor Networks

Peng

Zhang

et al. 2012

Wireless Algorithms, Systems, and Applications

View full text Add to dashboard Cite

Abstract. This paper presents LB-MAC, a new MAC protocol for asynchronous, duty cycle sensor networks. Different from existing sensor network MAC protocols that usually focus on reducing energy consumption and extending lifetime of individual sensor nodes, LB-MAC aims at prolonging the network lifetime through balancing the nodal lifetime between neighboring sensors. LB-MAC is lightweight and scalable as the required control information is only exchanged locally between neighbors. LB-MAC has been implemented in TinyOS and evaluated on a sensor network testbed with extensive experiments. Results show that LB-MAC is able to achieve a significantly longer network lifetime than state-ofthe-art MAC protocols such as X-MAC, RI-MAC and SEESAW, while maintaining comparable levels of network power consumption, packet delay and delivery ratio.

show abstract

“…First, mobile base stations (BSs) or relays may move around the network and collect/forward the data from static nodes [5], [6], [7], [8], [9], [10]. By optimizing the motion paths of mobile nodes, the static bottleneck nodes are rotated, which leads to balanced energy consumption and improved system lifetime.…”

Section: Introductionmentioning

confidence: 99%

“…The total number of hops is also small due to limited battery capacity. The slow motion speed, poor maneuverability, and low localization accuracy of such platforms make it extremely challenging, if not impossible, to conduct any complex motion planning typically required by mobile BSs or data mules [5], [6], [7], [8], [9], [10]. Another major design concern for practical mobile sensors is the high energy consumption of locomotion.…”

Section: Introductionmentioning

confidence: 99%

Maximizing data gathering capacity of wireless sensor networks using mobile relays

El-Moukaddem

Torng

Xing

2010

The 7th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (IEEE MASS 2010)

View full text Add to dashboard Cite

Abstract-Recently, the availability of numerous low-cost robotic units (e.g., Packbot, Robomote, and Khepera) has made it possible to massively deploy mobile sensors in a network and use them in a disposable manner. It has been shown that the controlled mobility offered by sensors can be exploited to improve the energy efficiency of a network. In this paper, we study a new problem called max-data mobile relay configuration (MMRC) that finds the positions of a set of mobile sensors, referred to as relays, that maximize the total amount of data gathered by the network during its lifetime. Different from previous controlled mobility approaches, we account for several characteristics of existing practical mobile sensing platforms including limited mobility and the high energy consumption of locomotion. We show that the MMRC problem is surprisingly complex even for a trivial network topology due to the joint consideration of the energy consumption of both wireless communication and mechanical locomotion. We present optimal MMRC algorithms and practical distributed implementations for several important network topologies. Our extensive simulations based on realistic energy models of existing mobile sensing platforms show that our approach can increase the data gathering capacity by a factor of at least 2 in most scenarios. Moreover, our distributed algorithms converge quickly and incur low messaging overhead.

show abstract

Using mobile relays to prolong the lifetime of wireless sensor networks

Cited by 294 publications

References 6 publications

Data pre-forwarding for opportunistic data collection in wireless sensor networks

Data pre-forwarding for opportunistic data collection in wireless sensor networks

LB-MAC: A Lifetime-Balanced MAC Protocol for Sensor Networks

Maximizing data gathering capacity of wireless sensor networks using mobile relays

Contact Info

Product

Resources

About