Rendezvous design algorithms for wireless sensor networks with a mobile base station

Xing, Guoliang; Wang, Tian; Jia, Weijia; Li, Minming

doi:10.1145/1374618.1374650

Cited by 250 publications

(186 citation statements)

References 26 publications

Supporting

Mentioning

186

Contrasting

Order By: Relevance

“…In the first approach, a mobile BS moves around the network and collects data from the static nodes [7], [1], [14], [9], [10], [15], [16]. Such an approach can prolong system lifetime by rotating the bottleneck nodes close to the BS.…”

Section: Related Workmentioning

confidence: 99%

“…In [1], [14], [9], the motion path of a BS is found to collect data from static nodes under constraints of buffer overflow or data delivery deadlines. In [10], [15], [16], several rendezvousbased data collection algorithms are proposed, where the mobile base station only visits a selected set of nodes referred to as rendezvous points within a deadline and the rendezvous points buffer the data from sources. However, the above approaches incur high latencies due to the low to moderate speed, e.g., 0.1-1 m/s [2], [1], of mobile BSs.…”

Section: Related Workmentioning

confidence: 99%

“…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%

See 3 more Smart Citations

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)

Self Cite

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

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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)

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [8], [9], [12], [13], [17], [18], [20], a set of mobile collectors are used to move along pre-planned paths to collect data from static sensors. The collection process can be single-hop [9], [13], [20] or multi-hop [8], [12], [17], [18]. While such approaches can balance the energy consumption of sensors, moving these collectors may cause long delays, thus harming real-time applications.…”

Section: Introductionmentioning

confidence: 99%