Professional Documents
Culture Documents
VOL. 10,
NO. 6,
JUNE 2011
881
INTRODUCTION
. The authors are with the Department of Computer Science (MC 152),
University of Illinois at Chicago, 1120 Science and Engineering Offices,
851 S. Morgan Street, Chicago, IL 60607-7053.
E-mail: alex3278@gmail.com, {shatz, ajay}@uic.edu.
Manuscript received 6 May 2009; revised 13 Aug. 2010; accepted 1 Oct. 2010;
published online 2 Dec. 2010.
For information on obtaining reprints of this article, please send e-mail to:
tmc@computer.org, and reference IEEECS Log Number TMC-2009-05-0161.
Digital Object Identifier no. 10.1109/TMC.2010.233.
1536-1233/11/$26.00 2011 IEEE
882
VOL. 10,
NO. 6,
JUNE 2011
RELATED WORK
883
884
VOL. 10,
NO. 6,
JUNE 2011
TABLE 1
Key Notations
885
886
VOL. 10,
NO. 6,
JUNE 2011
consumption by reducing the number of message broadcasts and message receptions. Like other broadcast algorithms, our protocol in Fig. 4 can be easily refined to use
packet ids or hop counts to prevent packets from circulating
within a band.
It is interesting to note that sometimes there is no
neighbor node with band number same as or less than the
current node, yet there may be a route to the sampling
mobile object via a neighbor node in a higher band. To use
such a route, the node may have to send the packet to
neighbor nodes in higher bands to see if they can find
routes toward the mobile object. But in our scheme, such
detour is eliminated. We will study its impact in Section 5.
3.3
W i
T1HOP TSIS :
RSENSOR
W i
T1HOP :
RSENSOR
20
RSENSOR
:
T1HOP
50 meters
160 meters=second:
2 50 ms
887
888
VOL. 10,
NO. 6,
JUNE 2011
W i
T1HOP D :
RSENSOR
4
Fig. 7. Impact of bands on speed and reaction time.
N1
X
ti N 1 D
i1
N1
X
i1
W i
T1HOP N 1 D :
RSENSOR
4.2 Tradeoffs
From the users perspective, three parameters are of interest:
1. minimize ORT,
2. maximize deliverability, and
3. maximize speed.
From the system designers perspective, minimizing energy
consumption (measured in terms of number of message
broadcasts/rebroadcasts and receives) is of interest. Of the
parameters under control, assuming a fixed RMOBILE and
RSENSOR , N is the most important. (Recall that the SIS
allows a mobile object to define the number of bands used
to cover a sampling region.) We now identify some
tradeoffs in optimizing our objective metrics.
A higher N, which gives a lower W (assuming fixed
RMOBILE ), implies the following:
1.
2.
3.
4.3
W i
W i
Pindexi;SV
:
ET i
jSSV j j
j1
b.
W k
W k=ORT :
jS1 j jS2 j jSN1 j
VN1
2.
889
V1
Because the inside-out schedule imposes the minimum constraint on the speed of a mobile object that is
serving as a collector of sensor data, this band schedule is
considered the optimal schedule for sensor field sampling.
Compared with the maximal speed allowed for a mobile
object in the absence of band scheduling (see (3)), the
current Vmax is smaller. Fig. 7 plots the relationship
between Vmax and N, the number of bands, assuming a
sampling region with radius 250 meters. For a sampling
task using a 3-band configuration, Vmax is approximately
70 meters/second, less than half of the previously
calculated value in Section 3.3 (other parameters have the
same value). Once the number of bands reaches 11, Vmax is
reduced to 20 meters/second, which is approximately the
lower bound for highway speed. Thus, from a practical
concern this sets a reasonable limitation on the number of
bands to be used. We use an 11-band configuration as the
upper bound for N in our simulation study.
It is interesting to note that for conventional sensor
network routing with a stationary base, the opposite band
scheduleoutside-inmight be more appropriate since
it has the natural capability to facilitate data aggregation for
a sampling task. Future research can seek to further exploit
this potential for data aggregation in combination with our
band scheduling.
SIMULATION STUDY
890
VOL. 10,
NO. 6,
JUNE 2011
891
892
VOL. 10,
NO. 6,
JUNE 2011
Fig. 11. Deliverability with band assignment errors: graphs and confidence interval data.
893
Fig. 12. Deliverability without scheduling: graphs and confidence interval data.
Fig. 13. Packet collisions without scheduling: graphs and confidence interval data.
894
VOL. 10,
NO. 6,
JUNE 2011
Fig. 14. Deliverability with scheduling: graphs and confidence interval data.
Fig. 15. Packet collisions with scheduling: graphs and confidence interval data.
Fig. 16. Deliverability versus speed: graphs and confidence interval data.
895
Fig. 17. Deliverability versus speed for IO and OI scheduling: graphs and confidence interval data.
ACKNOWLEDGMENTS
6
CONCLUSION
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
896
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]
VOL. 10,
NO. 6,
JUNE 2011