Topology Transparent Support for Sensor Networks [chapter]

Robert Simon, Emerson Farrugia
2004 Lecture Notes in Computer Science  
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
more » ... 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.
doi:10.1007/978-3-540-24606-0_9 fatcat:savdsewsb5bvjp5ffnactghmry