An experimental study on connectivity and topology control in real multi-hop wireless networks

ABSTRACT

Topology control by means of transmit power adjustment is a well-studied technique for improving the network capacity and energy efficiency of wireless ad hoc networks. In this paper, we investigate the feasibility of connectivity and topology control in a real IEEE 802.11b testbed composed of inexpensive commercial-off-the-shelf (COTS) routers. Although topology control via transmit power adjustment is feasible based on analytical studies and emulations, it is difficult in practice for the range provided by COTS wireless routers.

REFERENCES

• 1: Daniel Aguayo , John Bicket , Sanjit Biswas , Glenn Judd , Robert Morris, Link-level measurements from an 802.11b mesh network, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 2: Giuseppe Anastasi , Eleonora Borgia , Marco Conti , Enrico Gregori, Wi-Fi in Ad Hoc Mode: A Measurement Study, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.145, March 14-17, 2004
• 3: Eleonora Borgia , Franca Delmastro, Effects of unstable links on AODV performance in real testbeds, EURASIP Journal on Wireless Communications and Networking, v.2007 n.1, p.32-32, January 2007 [doi>10.1155/2007/19375]
• 4: OpenWRT Community. Openwrt wireless freedom. http://openwrt.org/.
• 5: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 6: Douglas S. J. De Couto , Daniel Aguayo , Benjamin A. Chambers , Robert Morris, Performance of multihop wireless networks: shortest path is not enough, ACM SIGCOMM Computer Communication Review, v.33 n.1, p.83-88, January 2003 [doi>10.1145/774763.774776]
• 7: Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, ACM SIGCOMM Computer Communication Review, v.34 n.4, October 2004
• 8: Chao Gui , Prasant Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023734]
• 9: P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. A. Qayyum, and L. Viennot. Optimized link state routing protocol for ad hoc networks. In Proc. IEEE INMIC 2001, pages 62--68, Dec. 2001.
• 10: V. Kawadia and P. Kumar. A cautionary perspective on cross-layer design. IEEE Wireless Communications Magazine, 12(1):3--11, Feb. 2005.
• 11: Fadila Khadar , David Simplot-Ryl, Connectivity and Topology Control in Wireless Ad Hoc Networks with Realistic Physical Layer, Proceedings of the Third International Conference on Wireless and Mobile Communications, p.49, March 04-09, 2007 [doi>10.1109/ICWMC.2007.29]
• 12: Stephanie Liese , Daniel Wu , Prasant Mohapatra, Experimental characterization of an 802.11b wireless mesh network, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143666]
• 13: D. Mills. Network time protocol version 4 protocol and algorithms specification, May 2007. IETF RFC 1305.
• 14: R. Montemanni and L. M. Gambardella. Power-aware distributed protocol for a connectivity problem in wireless sensor networks. In Self-Star Properties in Complex Information Systems, Lecture Notes in Computer Science (LNCS), volume 3460, pages 403--416. Springer, May 2005.
• 15: M. Penrose. The longest edge of the random minimal spanning tree. The Annals of Applied Probability, 7(2):340--361, May 1997.
• 16: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 17: R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE INFOCOM 2000, volume 2, pages 404--413, mar 2000.
• 18: Paolo Santi, Topology control in wireless ad hoc and sensor networks, ACM Computing Surveys (CSUR), v.37 n.2, p.164-194, June 2005 [doi>10.1145/1089733.1089736]
• 19: W. K. G. Seah and G. H. Tan. Wireless multihop networks in mission critical realtime monitoring and alerts for construction sites. In Proc. 3rd Intl. Conf. on Structural Health Monitoring of Intelligent Infrastructure (SHMII-3), Vancouver, Canada, Nov. 2007.
• 20: S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proc. IEEE ICC 2001, volume 2, pages 472--476, Helsinki, Finland, June 2001.
• 21: IEEE Computer Society. ANSI/IEEE std 802.11-1999 (part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications), June 1999.
• 22: Mineo Takai , Rajive Bagrodia , Ken Tang , Mario Gerla, Efficient wireless network simulations with detailed propagation models, Wireless Networks, v.7 n.3, p.297-305, 05/01/2001 [doi>10.1023/A:1016682323833]
• 23: G. H. Tan and T. Tan. Causes of false alerts in real time monitoring and alert systems in deep excavation sites. In Proc. 4th Underground Singapore 2007 Conference, Singapore, Nov. 2007.
• 24: R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed topology control for power efficient operation in multihop wireless ad hoc networks. In Proc. IEEE INFOCOM 2001, volume 3, pages 1388--1397, apr 2001.
• 25: Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031498]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Experimentation, Measurement, Performance

Keywords:
topology control, transmit power control, wireless multi-hop routing