ON ASYNCHRONOUS TRAINING IN SENSOR NETWORKS
Keywords:
wireless sensor networks, self-organization, coarse-grain location awareness, dynamic coordinate system, clustering, asynchronous protocolsAbstract
Due to their small form factor and modest energy budget it is infeasible to endow individual sensors with GPS capabilities. Yet, numerous applications require sensors to have a coarse-grain location awareness. The task of acquiring this coarse-grain location awareness is referred to as training. The main contribution of this work is to propose a fully asynchronous training protocol for massively-deployed sensor networks. The sensors wake up according to their internal clock and are not engaging in synchronization with the sink. Our protocol is lightweight and simple to implement. We show analytically that in spite of the lack of synchronization, individual sensors are trained energy-efficiently. The analytical results have been confirmed by simulation.
Downloads
References
J. Agre and L. Clare, An integrated architecture for cooperative sensing networks, IEEE Computer,
(5), 2000, 106–108.
F. Akyildiz, W. Su, Y. Sankarasubramanian, and E. Cayirci, Wireless sensor networks: A survey,
Computer Networks, 38(4), 2002, 393–422.
S. Bandyopadhyay and E. Coyle, An efficient hierarchical clustering algorithm for wireless sensor
networks, Proc. INFOCOM’2003, San Francisco, California, April 2003.
D. Culler, D. Estrin, and M. Srivastava, Overview of sensor networks, IEEE Computer, 37(8),
, 41–49.
D. Culler and W. Hong, Wireless sensor networks, Communications of the ACM, 47(6), 2004,
–33.
D. M. Doolin and N. Sitar, Wireless sensors for wild fire monitoring, Proc. SPIE Symposium on
Smart Structures & Materials, (NDE 2005), San Diego, California, March 6-10, 2005
D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: Scalable coordination
in sensor networks, Proc. MOBICOM, Seattle, WA, August 1999.
D. Estrin, D. Culler, K. Pister and G. Sukhatme, Instrumenting the physical world with pervasive
networks, Pervasive Computing, 1(1), 2002, 59-69.
C. C. Enz, A. El-Hoiydi, J.-D. Decotignie and V. Peiris, WiseNET: a ultralow power wireless
sensor network solution, IEEE Computer, 37(8), 2004, 62–69.
S. Ghiasi, A. Srivastava, X. Yang, and M. Sarrafzadeh, Optimal energy-aware clustering in sensor
networks, Sensors, 2, 2002, 258–269.
B. Hemingway, W. Brunette, T. Anderl and G. Boriello, The flock: Mote sensors sing in undergraduate
curriculum, IEEE Computer, 37(8), 2004, 72-78.
R.Ishak, S.Olariu, Q.Xu and S.Salleh, Dual-training for Massively-Deployed Sensor Networks,
Submitted to 13th International Conference of Telecommunications, Portugal, May 2006.
J. Hill, M. Horton, R. Kling and L. Krishnamurthy, The platforms enabling wireless sensor networks,
Communications of the ACM, 47(6), 2004, 41–46.
J. M. Kahn, R. H. Katz, and K. S. J. Pister, Next century challenges: Mobile support for Smart
Dust, Proc. ACM MOBICOM, Seattle, WA, August 1999, 271–278.
K. Langendoen and N. Reijers, Distributed localization algorithm, in R. Zurawski (Ed.), Embedded
Systems handbook, CRC Press, Boca Raton, FL, 2005.
K. Martinez, J. K. Hart and R. Ong, Sensor network applications, IEEE Computer, 37(8), 2004,
–56.
http://www.darpa.mil/mto/mems/
http://www.stanford.edu/class/ee321/ho/MEMS-14-sensors.pdf
http://www.xs4all.nl/˜ganswijk/chipdir/m/sensor.htm
National Research Council, Embedded, Everywhere: A Research Agenda for Systems of Embedded
Computers, Committee on Networked Systems of Embedded Computers, for the Computer Science
and Telecommunications Board, Division on Engineering and Physical Sciences, Washington, DC,
D. Niculescu, Positioning in ad hoc sensor networks, IEEE Network, 18(4), (2004), 24–29.
S. Olariu, A.Wadaa, L.Wilson and M. Eltoweissy, Wireless sensor networks: leveraging the virtual
infrastructure, IEEE Network, 18(4), (2004), 51–56.
S. Olariu and Q. Xu, A simple self-organization protocol for massively deployed sensor networks,
Computer Communications, 28, (2005), 1505-1516.
S. Olariu, M. Eltoweissy, and M. Younis, ANSWER: Autonomous Wireless Sensor Network, Proc.
ACM Q2SWinet, Montreal, Canada, October 2005.
J. Polastre, R. Szewcyk, A. Mainwaring, D. Culler and J. Anderson, Analysis of wireless sensor
networks for habitat monitoring, in Wireless Sensor Networks, Raghavendra, Sivalingam, and
Znati, Eds., Kluwer Academic, 2004, 399-423.
G. J. Pottie and W. J. Kaiser, Wireless integrated sensor networks, Communications of the ACM,
(5), 2000, 51–58.
S. Roundy, P. K. Wright, and J. Rabaey, Energy scavenging for wireless sensor networks with
special focus on vibrations, Kluwer Academic Press, 2004.
P. Saffo, Sensors, the next wave of innovation, Communications of the ACM, 40(2), 1997, 93–97.
N. S. Shenck and J. A. Paradiso, Energy scavenging with shoe-mounter piezoelectrics, IEEE Micro,
, (2001), 30–41.
M. Sichitiu and C. Veerarithiphan, Simple accurate synchronization for wireless sensor networks,
Proc. WCNC’2003.
F. Sivrukaya and B. Yener, Time synchronization in sensor networks: a survey, IEEE Network,
(4), 2004, 45–50.
K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, Protocols for self-organization of a wireless sensor
network, IEEE Personal Communications, October 2000, 16–27.
K. Sohrabi, J. Gao, V. Ailawadhi and G. Pottie, Protocols for self-organization of a wireless sensor
network, IEEE Personal Communications, 7(5), 2000, 16-27.
K. Sohrabi, W. Merrill, J. Elson, L. Girod, F. Newberg and W. Kaiser, Methods for scalable
self-assembly of ad hoc wireless sensor networks, IEEE Transactions on Mobile Computing, 3(4),
, 317-331.
M. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based wireless networks
for smart developmental problem-solving environments, Proc. ACM MOBICOM, Rome, Italy,
July 2001.
R. Szewczyk, E. Osterweil, J. Polatre, M. Hamilton, A. Mainwaring, and D. Estrin, Habitat
monitoring with sensor networks, Communications of the ACM, 47(6), (2004), 34–40.
A.Wadaa, S. Olariu, L.Wilson, K. Jones, and M. Eltoweissy, Training a sensor networks, MONET,
January 2005.
B. Warneke, M. Last, B. Leibowitz, and K. Pister, SmartDust: communicating with a cubicmillimeter
computer, IEEE Computer, 34(1), 2001, 44–51.
V. V. Zhirnov and D. J. C. Herr, New frontiers: self-assembly and nano-electronics, IEEE Computer,
(1), 2001, 34–43.
