Towards Improved Performance Efficiency in Rural Wireless Mesh Network (RWMN) Deployments

Data availability and reliability are two significant performance indicators in Wireless Mesh Networks deployed for broadband `access, which affect the quality of experience (QoE) for end-users in rural domains characterized by rapid topology changes particularly developing Africa. Effective caching well-tailored to rural specifics using an efficient underlying routing protocol can achieve significant performance improvements. Firstly, the need for objective evaluation of the efficiency of protocols utilized for rural deployments to increase the benefit of caching is arguable. This paper proposes joint strategies to mitigate throughput degradation by employing random-path cache request methods and exploiting the broadcast wireless nature to cache overheard data on all participating nodes. The overall effect will reduce response time for access of data objects, reduce data access cost and optimize congestions via load distribution towards uplink gateway. Given the above; guarantee for enhancing network throughput, resilience, and reliability becomes practical.

[1]  Bin Tang,et al.  Benefit-based Data Caching in Ad Hoc Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[2]  Lei Guo,et al.  Performance evaluation for routing protocols in wireless mesh networks , 2010, 2010 International Conference on Educational and Information Technology.

[3]  Gertjan van Stam,et al.  A Rural Implementation of a 52 Node Mixed Wireless Mesh Network in Macha, Zambia , 2009, AFRICOM.

[4]  J. Moy,et al.  Link-state routing , 1995 .

[5]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[6]  Mohammad S. Obaidat,et al.  Efficient Cooperative Caching with Improved Performance in Wireless Mesh Networks , 2010, 2010 IEEE International Conference on Communications.

[7]  M. Abolhasan,et al.  Real-world performance of current proactive multi-hop mesh protocols , 2009, 2009 15th Asia-Pacific Conference on Communications.

[8]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Lei Guo,et al.  Performance evaluation for on-demand routing protocols based on OPNET modules in wireless mesh networks , 2011, Comput. Electr. Eng..

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

[11]  Chita R. Das,et al.  Cooperative Caching in Wireless P2P Networks: Design, Implementation, and Evaluation , 2010, IEEE Transactions on Parallel and Distributed Systems.

[12]  Adward Lee.  A Study of Routing Algorithms in Wireless Mesh Networks , 2011 .

[13]  Roger Wattenhofer,et al.  Does topology control reduce interference? , 2004, MobiHoc '04.

[14]  Philippe Jacquet,et al.  Link state routing in wireless ad-hoc networks , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[15]  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.

[16]  Dimitrios Katsaros,et al.  Detecting Energy-Efficient Central Nodes for Cooperative Caching in Wireless Sensor Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[17]  Terry Koziniec,et al.  An experimental comparison of routing protocols in multi hop ad hoc networks , 2010, 2010 Australasian Telecommunication Networks and Applications Conference.

[18]  A. Zakrzewska,et al.  Performance Study of Routing Protocols for Wireless Mesh Networks , 2008, 2008 19th International Conference on Systems Engineering.

[19]  Peerapon Siripongwutikorn,et al.  Proxy caching in wireless mesh networks , 2012, 2012 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[20]  Hui Wang,et al.  Performance Comparison of Two Routing Protocols Based On WMN , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  Armstrong Kadyamatimba,et al.  Analysis of Performance Evaluation in Routing Protocols of Wireless Mesh Networks , 2013 .

[22]  Anthony Ephremides,et al.  Ad hoc networks: not an ad hoc field anymore , 2002, Wirel. Commun. Mob. Comput..

[23]  Zhenghu Gong,et al.  A Novel Channel Assignment Scheme for Multi-channel Wireless Mesh Networks , 2010, FGIT-FGCN.

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

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

[26]  Himabindu Pucha,et al.  Mitigating the gateway bottleneck via transparent cooperative caching in wireless mesh networks , 2007, MOCO.

[27]  Claudio Casetti,et al.  Experimental performance assessment of WMN routing protocols with mobile nodes , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[28]  A. Zakaria,et al.  Performance evaluation of routing protocols in wireless mesh network , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[29]  Aduwati Sali,et al.  Wireless Mesh Networks Protocols: State of the Art Review , 2012 .

[30]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[31]  Minseok Oh.  A Hybrid Routing Protocol and Performance Evaluation in a Wireless Mesh Network , 2011 .

[32]  Siddhartha Annapureddy,et al.  Shark: scaling file servers via cooperative caching , 2005, NSDI.

[33]  Vikram Srinivasan,et al.  Energy-efficient caching strategies in ad hoc wireless networks , 2003, MobiHoc '03.

[35]  Guy Juanole,et al.  Evaluating Routing Protocols for the Wireless Mesh Backbone , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[36]  Jyotsna Sengupta,et al.  AODV and OLSR routing protocols for Wireless Ad-hoc and Mesh Networks , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[37]  Leandro Navarro-Moldes,et al.  An evaluation of BMX6 for community wireless networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[38]  Zhiming Zhang,et al.  Routing Overhead Minimization in Large-Scale Wireless Mesh Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[39]  Ashwinder Singh,et al.  Performance characteristics of OLSR and AODV protocols in Wireless Mesh Network , 2012 .

[40]  Fang Liu,et al.  An overview of topology control mechanisms in multi-radio multi-channel wireless mesh networks , 2012, EURASIP J. Wirel. Commun. Netw..

[41]  Marius Portmann,et al.  High Performance AODV Routing Protocol for Hybrid Wireless Mesh Networks , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[42]  J. V. D. Heuvel,et al.  Graph labeling and radio channel assignment , 1998 .

[43]  Tarik Taleb,et al.  Topological-based architectures for wireless mesh networks , 2011, IEEE Wireless Communications.

[44]  Mieso K. Denko,et al.  Self-optimizing cooperative caching in autonomic Wireless Mesh Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[45]  Jiannong Cao,et al.  Design and Performance Evaluation of Overhearing-Aided Data Caching in Wireless Ad Hoc Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[46]  Amar Phanishayee,et al.  Ditto: a system for opportunistic caching in multi-hop wireless networks , 2008, MobiCom '08.

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

[48]  Amr Alasaad,et al.  Content caching and replication schemes for peer-to-peer file sharing in wireless mesh networks , 2010, 2010 IEEE Globecom Workshops.

[49]  Jun Tian,et al.  Exploiting Clustering and Cross-Layer Design Approaches for Data Caching in MANETs , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[50]  David L. Johnson,et al.  Simple pragmatic approach to mesh routing using BATMAN , 2008 .

[51]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2002, MobiHoc '02.

[52]  Jiannong Cao,et al.  Overhearing-Aided Data Caching in Wireless Ad Hoc Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[53]  Weigang Wu,et al.  Hierarchical Cooperative Data Caching for Wireless Mesh Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[54]  Chaitanya Swamy,et al.  Primal–Dual Algorithms for Connected Facility Location Problems , 2004, Algorithmica.