An experimental study of small multi-hop wireless networks using chirp spread spectrum

Wireless mesh networks have emerged as a viable means of communicating between points that are not within wireless range of each other. There are still, however, a number of challenges involved in designing and implementing such wireless multi-hop networks, particularly with respect to optimising the user throughput. This paper presents some preliminary measurements from an experimental multi-hop wireless networking testbed that has been set up using nodes which utilise Chirp Spread Spectrum (CSS) technology. Multi-hop networks with linear topologies and a maximum of 5 static nodes have been considered. Numerous experiments, mostly indoors, have been performed in which parameters such as the network chain length, the packet size, the logical transmit channel and the transmit power of each node have been varied. The performance of a system with two parallel multi-hop chains was also investigated in which the chains operate simultaneously on either the same or different channels. The end-to-end throughput is observed to fall with increasing chain lengths, typically stabilising for longer chains at values approximately equal to 5–15 % of the single-hop throughput. As the size of the payload is increased, a corresponding linear increase in the throughput is observed. The user throughput also increases with increasing transmit powers at each of the nodes in the chain. However, a trade-off must be made if power and throughput are to be optimised simultaneously.

[1]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[2]  Kameswari Chebrolu,et al.  Experiences in using WiFi for rural internet in India , 2007, IEEE Communications Magazine.

[3]  Robert Weigel,et al.  Spread spectrum communications using chirp signals , 2000, IEEE/AFCEA EUROCOMM 2000. Information Systems for Enhanced Public Safety and Security (Cat. No.00EX405).

[4]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[5]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Gertjan van Stam,et al.  Bringing Internet connectivity to rural Zambia using a collaborative approach , 2007, 2007 International Conference on Information and Communication Technologies and Development.

[7]  Johnathan Ishmael,et al.  Deploying Rural Community Wireless Mesh Networks , 2008, IEEE Internet Computing.

[8]  Kameswari Chebrolu,et al.  FRACTEL: a fresh perspective on (rural) mesh networks , 2007, NSDR '07.

[9]  Todd R. Andel,et al.  On the credibility of manet simulations , 2006, Computer.

[10]  Andreas Kassler,et al.  Practical considerations for channel assignment in wireless mesh networks , 2010, 2010 IEEE Globecom Workshops.

[11]  Pradipta De,et al.  MiNT: a miniaturized network testbed for mobile wireless research , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Min Song,et al.  Rural Wireless Mesh Networking in Africa : an Experiential Study , 2009 .

[13]  Sayandeep Sen,et al.  Long distance wireless mesh network planning: problem formulation and solution , 2007, WWW '07.

[14]  Martin Mauve,et al.  A survey on real-world implementations of mobile ad-hoc networks , 2007, Ad Hoc Networks.

[15]  Soung Chang Liew,et al.  Throughput Analysis of IEEE802.11 Multi-Hop Ad Hoc Networks , 2007, IEEE/ACM Transactions on Networking.

[16]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[17]  Kevin C. Almeroth,et al.  Internet usage and performance analysis of a rural wireless network in Macha, Zambia , 2010, NSDR '10.

[18]  Paolo Santi,et al.  Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks , 2006, MobiCom '06.

[19]  Yuzhuo Fu,et al.  End-to-end throughput optimization in multi-hop wireless ad hoc networks , 2009, 2009 15th Asia-Pacific Conference on Communications.

[20]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Nitin H. Vaidya,et al.  Channel and Interface Management in a Heterogeneous Multi-Channel Multi-Radio Wireless Network , 2009 .

[22]  Matthew S. Gast,et al.  802.11 Wireless Networks: The Definitive Guide , 2002 .

[23]  Madhav V. Marathe,et al.  Power Efficient Throughput Maximization in Multi-Hop Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[24]  Fabio Ricciato,et al.  On the feasibility of IEEE 802.11 multi-channel multi-hop mesh networks , 2008, Comput. Commun..

[25]  Lakshminarayanan Subramanian,et al.  Beyond Pilots: Keeping Rural Wireless Networks Alive , 2008, NSDI.

[26]  Konstanty Bialkowski,et al.  Evaluating Adjacent Channel Interference in IEEE 802.11 Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[27]  A Framework for the Management of Large-Scale Wireless Network Testbeds , 2022 .

[28]  F. Ricciato,et al.  The myth of non-overlapping channels: interference measurements in IEEE 802.11 , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services.

[29]  Yanghee Choi,et al.  Distributed SINR based scheduling algorithm for multi-hop wireless networks , 2010, MSWIM '10.

[30]  Jinsung Lee,et al.  An Open Wireless Mesh Testbed Architecture with Data Collection and Software Distribution Platform , 2007, 2007 3rd International Conference on Testbeds and Research Infrastructure for the Development of Networks and Communities.

[31]  Alexander Zimmermann,et al.  Performance Evaluation of a Hybrid Testbed for Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[32]  Steve Methley.  Essentials of Wireless Mesh Networking: Index , 2009 .

[33]  Christoph Lindemann,et al.  A scalable dual-radio wireless testbed for emulating mesh networks , 2010, Wirel. Networks.

[34]  Kameswari Chebrolu,et al.  On the Feasibility of the Link Abstraction in Wireless Mesh Networks , 2009, IEEE/ACM Transactions on Networking.

[35]  Jin-Fu Chang,et al.  The feasibility of combating multipath interference by chirp spread spectrum techniques over Rayleigh and Rician fading channels , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[36]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[37]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[38]  Kameswari Chebrolu,et al.  Long-distance 802.11b links: performance measurements and experience , 2006, MobiCom '06.

[39]  David Johnson.  Evaluation of a single radio rural mesh network in South Africa , 2007, 2007 International Conference on Information and Communication Technologies and Development.

[40]  Dimitrios Koutsonikolas,et al.  DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[42]  Mahesh K. Marina,et al.  Tegola tiered mesh network testbed in rural Scotland , 2008, WiNS-DR '08.

[43]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[44]  Jochen H. Schiller,et al.  Trends, Advances, and Challenges in Testbed-based Wireless Mesh Network Research , 2010, Mob. Networks Appl..