Optimal Transmission Radius for Flooding in Large Scale Sensor Networks

One of the principal characteristics of large scale wireless sensor networks is their distributed, multi-hop nature. Due to this characteristic, applications such as query propagation rely regularly on network-wide flooding for information dissemination. If the transmission radius is not set optimally, the flooded packet may be holding the transmission medium for longer periods than are necessary, reducing overall network throughput. We analyze the impact of the transmission radius on the average settling time—the time at which all nodes in the network finish transmitting the flooded packet. Our analytical model takes into account the behavior of the underlying contention-based MAC protocol, as well as edge effects and the size of the network. We show that for large wireless networks there exists an intermediate transmission radius which minimizes the settling time, corresponding to an optimal tradeoff between reception and contention times. We also explain how physical propagation models affect small wireless networks and why there is no intermediate optimal transmission radius observed in these cases. The mathematical analysis is supported and validated through extensive simulations.Marco Zuniga is currently a PhD student in the Department of Electrical Engineering at the University of Southern California. He received his Bachelors degree in Electrical Engineering from the Pontificia Universidad Catolica del Peru in 1998, and his Masters degree in Electrical Engineering from the University of Southern California in 2002. His interests are in the area of Wireless Sensor Networks in general, and more specifically in studying the interaction amongst different layers to improve the performance of these networks. He is a member of IEEE and the Phi Kappa Phi Honor society.Bhaskar Krishnamachari is an Assistant Professor in the Department of Electrical Engineering at the University of Southern California (USC), where he also holds a joint appointment in the Department of Computer Science. He received his Bachelors degree in Electrical Engineering with a four-year full-tuition scholarship from The Cooper Union for the Advancement of Science and Art in 1998. He received his Masters degree and his Ph.D. in Electrical Engineering from Cornell University in 1999 and 2002, under a four-year university graduate fellowship. Dr. Krishnamacharis previous research has included work on critical density thresholds in wireless networks, data centric routing in sensor networks, mobility management in cellular telephone systems, multicast flow control, heuristic global optimization, and constraint satisfaction. His current research is focused on the discovery of fundamental principles and the analysis and design of protocols for next generation wireless sensor networks. He is a member of IEEE, ACM and the Tau Beta Pi and Eta Kappa Nu Engineering Honor Societies