Abstract
Due to their energy and performance limitations and unpredictable deployment strategies, sensor networks pose difficult engineering challenges for link configuration and topology coordination. This paper presents a novel, topology transparent technique for automatic time slotted link management in sensor networks. Our approach relies on the use of mutually orthogonal latin squares to determine transmission schedules between sensor nodes. We present three different protocols which, when compared to other approaches, significantly reduce or completely eliminate control message overhead. Our approach is probabilistic in the sense that it does not entirely guarantee either complete transmission collision freedom or sensor area coverage. However, we show through analysis and extensive simulation that by proper choice of system parameters we obtain excellent performance and coverage results.
This work was supported in part by the NSA under grant number MDA904-98-C-A081-TTO55
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., et al.: A Survey on Sensor Networks. IEEE Communications Magazine, 102–114 (August 2002)
Bao, L., Garcia-Luna-Aceves, J.J.: A New Approach to Channel Access Scheduling for Ad Hoc Networks. ACM/IEEE MobiCom, 210–221 (July 2001)
Chlamtac, I., Farago, A.: Making transmission schedules immune to topology changes in multi-hop packet radio networks. IEEE/ACM Transactions on Networking 2, 23–29 (1994)
Woo, A., Culler, D.: Transmission Control Scheme for Media Access in Sensor Networks. ACM/IEEE MobiCom, 221–235 (July 2001)
Denes, J., Keedwell, A.D.: Latin Squares and Their Applications. Academic Press, New York (1974)
Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: McEneany, W.M., Yin, G., Zhang, Q. (eds.) Stochastic Analysis, Control, Optimisation and Applications, pp. 547–566. Birkhauser, Basel (1998)
Elson, J., Estrin, D.: Time Synchronization for Wireless Sensor Networks. In: IPDPS Workshop and Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, April 2001, pp. 1965–1970 (2001)
Ju, J.-H., Li, V.O.K.: An optimal topology-transparent scheduling method in multihop packet radio networks. IEEE/ACM Transactions on Networking 6, 298–306 (1998)
Ju, J.-H., Li, V.O.K.: TDMA scheduling design of multihop packet radio networks based on latin squares. IEEE Journal on Selected Areas in Communication 17(8), 1345–1352 (1999)
LAN MAN Standards Committee of the IEEE Computer Society, Wireless LAN medium access control (MAC) and physical layer specification, IEEE N.Y., N.Y., USA, IEEE Std 802011-1997 (1997)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications Magazine, 16–27 (October 2000)
Tilak, S., Abu-Ghazaleh, N., Heinzelman, W.: Infrastructure Tradeoffs for Sensor Networks. In: ACM 1st International Workshop on Sensor Networks and Applications (WSNA 2002), September 2002, pp. 28–36 (2002)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. INFOCOM, 1567–1576 (June 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Simon, R., Farrugia, E. (2004). Topology Transparent Support for Sensor Networks. In: Karl, H., Wolisz, A., Willig, A. (eds) Wireless Sensor Networks. EWSN 2004. Lecture Notes in Computer Science, vol 2920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24606-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-24606-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20825-9
Online ISBN: 978-3-540-24606-0
eBook Packages: Springer Book Archive