| Previous | [ 1] | [ 2] | [ 3] | [ 4] | [ 5] | [ 6] | [ 7] | [ 8] | [ 9] | [ 10] | [ 11] | [ 12] | [ 13] | [ 14] | [ 15] | [ 16] | [ 17] | [ 18] | [ 19] | [ 20] | [ 21] | [ 22] | [ 23] | [ 24] |
¡@
TSANG-LING SHEU AND WEI-CHANG LIU
Department of Electrical Engineering
National Sun Yat-sen University
Kaohsiung, 807 Taiwan
E-mail: sheu@ee.nsysu.edu.tw
In a wireless sensor network (WSN), a large number of sensor nodes have to collect
and forward data hop-by-hop to a sink. This paper presents an adaptive data collection
(ADC) scheme with dynamic grid-length adjustments for mobile sinks in a grid-based
WSN. In the proposed ADC, a mobile sink collects data along the X- and Y-axis of the
grid. Due to simultaneous collections of multiple mobile sinks, traffic distribution may
become uneven and network congestion could occur. The proposed ADC can relieve the
traffic by (1) adaptively adjusting transmission range between two primary grid nodes
(PGN); one or more temporary grid nodes (TGN) are allocated between two PGN, and (2)
dynamically changing the main data collection axis along with the moving direction of a
sink. Through the inserted TGN and the changes of main collection axis, data pick up is
more convenient and traffic distribution becomes more even. Additionally, less power is
consumed in PGN for sustaining longer life, and since TGN provides extra buffer spaces
for data forwarding, packet loss ratio is reduced. For the purpose of performance evaluation,
we conduct simulation on NS-2. From the simulation results, we demonstrate that,
with the proposed ADC, the overall power consumption and the packet loss ratio are significantly
reduced. As a result, the overall throughput of the grid-based WSN is substantially
improved.
Received May 19, 2008; revised February 24, 2009; accepted May 21, 2009.
Communicated by Ten-Hwang Lai.
* Part of this work was presented in ICST Conference on Communications and Networking in China (CHINACOM),
Aug. 25-27, 2008, HangZhou, China.