Design considerations of a topology control prototype for Wireless Mesh Networks

Topology Control has been shown to produce beneficial outcomes when applied to wireless ad-hoc networks. Wireless Mesh Networks (WMNs) may also benefit from the use of TC in its backbone network but the actual extent of the benefit remains unknown as prototype studies are rare. In this paper we distill our experiences developing two TC prototypes into a set of design criteria for TC prototypes intended for the WMN backbone. A case study of the PlainTC+ prototype is also provided. The case study explores the design decisions taken in order for the prototype to satisfy the various design criteria provided. It is hoped that the case study will provide a practical starting point for future prototypes.

[1]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[2]  Matthew O. Adigun,et al.  A Test-Bed Evaluation of Connectivity Strategies for Infrastructure Wireless Mesh Networks , 2022 .

[3]  M.O. Odhiambo,et al.  Energy Efficient Topology Control Algorithm for Wireless Mesh Networks , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[4]  Bruce Hajek,et al.  ADAPTIVE TRANSMISSION STRATEGIES AND ROUTING IN MOBILE RADIO NETWORKS. , 1983 .

[5]  Mark Davis,et al.  An Evaluation of a Conservative Transmit Power Control Mechanism on an Indoor 802.11 Wireless Mesh Testbed , 2008, WINSYS.

[6]  Winston K. G. Seah,et al.  An experimental study on connectivity and topology control in real multi-hop wireless networks , 2008, WICON 2008.

[7]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[8]  P. R. Kumar,et al.  Principles and protocols for power control in wireless ad hoc networks , 2005 .

[9]  Hwee Pink Tan,et al.  An experimental study on connectivity and topology control in real multi-hop wireless networks , 2008, WICON.

[10]  Kevin C. Almeroth,et al.  Experiences from the design, deployment, and usage of the UCSB MeshNet testbed , 2006, IEEE Wireless Communications.

[11]  Edward W. Knightly,et al.  Measurement driven deployment of a two-tier urban mesh access network , 2006, MobiSys '06.

[12]  Panganamala Ramana Kumar,et al.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2004, Wirel. Networks.

[13]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[14]  Wanjiun Liao,et al.  Interference-efficient topology control in wireless ad hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[15]  Azman Osman Lim,et al.  IEEE 802.11s wireless mesh networks: Framework and challenges , 2008, Ad Hoc Networks.

[16]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

[17]  Peng-Jun Wan,et al.  Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks , 2004, MobiHoc '04.

[18]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[19]  Jennifer C. Hou,et al.  Localized fault-tolerant topology control in wireless ad hoc networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[20]  P. Hall.  On Continuum Percolation , 1985 .

[21]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[22]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[23]  Anand Rangarajan,et al.  Designing and deploying a rural ad-hoc community mesh network testbed , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[24]  P. Mudali,et al.  Design and implementation of a topology control scheme for Wireless Mesh Networks , 2009, AFRICON 2009.

[25]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.