Abstract
Wireless Mesh Networks become popular and are used everywhere as an alternative to broadband connections. The ease of configuration of wireless mesh LAN, the mobility of clients, and the large coverage make it attractive choice for supporting wireless technology in LAN and MAN. However, there are some concerns in assigning the multiple channels for different node and having efficient routing algorithm to route packet seamlessly without affecting the network performance. Multiple channel usage has been addressed in previous research paper, but efficient routing algorithm still to be researched. In this paper an efficient seamless non-broadcast routing algorithm has been developed and implemented in C++ to support the wireless mesh network. This algorithm is based on mapping the mesh wireless routing nodes geographically according to 2 coordinates. Each node will apply this algorithm to find the closet neighboring node that leads to destination based on the mapped network without the need for broadcast such as the one used in traditional routing protocol in RIP, and OSPF.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
IEEE 802.11, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1997.
Kyriazakos, S., Karestos, G.,”Practcial Resource Management In Wireless Systems,”. Book Reviews/Edited by Andrzej Jajszczyk IEEE Communications Magazine, vol. 42, No. 11, pp. 12 – 14, , Nov. 2004.
Ush-Shamszaman Z., Samiul Bashar Md., Abdur Razzaque M., Showkat Ara S., Sumi J. K. “A Mobility Management Scheme in All-IP Integrated Network,” A Mobility Management Scheme in All-IP Integrated Network. In Proceedings of the 23 rd IASTED International Multi-Conference Parallel and Distributed Computing And Networks, Innsbruck, Austria, pp. 32–37, Feb. 2005.
DaSilva, L.A., Midkiff, S.F., Park, J.S., Hadjichristofi, G.C., Davis, N.J.; Phanse, K.S., Tao Lin “Network Mobility and Protocol Interoperability in Ad Hoc Networks”, IEEE Communications Magazine, vol. 42, No. 11, pp. 88 – 96, , Nov. 2004.
G. Kbar, W. Mansoor presented paper “Securing the Wireless LANs against internal attacks”. The 3rd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2007), 12–14 December 2007, Beijing, China
I. F. Akyildiz, X. Wang, and W. Wang, “Wireless mesh networks: A survey,” 2005. [Online]. Available: http://www.ece.gatech.edu/research/labs/bwn/mesh.pdf
V. Gambiroza, B. Sadeghi, and E. W. Knightly, “End-to-end performance and fairness in multihop wireless backhaul networks,” in MobiCom ‘04: Proceedings of the 10th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2004, pp. 287–301.
B. Raman and K. Chebrolu, “Revisiting mac design for an 802.11-based mesh network,” in Third Workshop on Hot Topics in Networks, 2004. [Online]. Available: http: //www.cse.iitk.ac.in/users/braman/papers/2p.pdf
D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, “Link-level measurements from an 802.11b mesh network,” in SIGCOMM ‘04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications. New York, NY, USA: ACM Press, 2004, pp. 121–132.
P. W. Networks, “Orinoco ap-2000 access point,” 2005. [Online]. Available: http://www.proxim.com/products/wifi/ap/ap2000/11
P. Bahl, A. Adya, J. Padhye, and A. Walman, “Reconsidering wireless systems with multiple radios,” SIGCOMM Comput. Commun. Rev., vol. 34, No. 5, pp. 39–46, 2004.
A. Baiocchi, A. Todini, and A. Valletta, “Why a multichannel protocol can boost ieee 802.11 performance,” in MSWiM ‘04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems. New York, NY, USA: ACM Press, 2004, pp. 143–148.
J. So and N. H. Vaidya, “Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver,” in MobiHoc ‘04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM Press, 2004, pp. 222–233.
J. Zhu and S. Roy, “802.11 mesh networks with two-radio access points,” in IEEE ICC ‘05: IEEE International Conference on Communications, 2005.
A. Raniwala and T.-c. Chiueh, “Evaluation of a wireless enterprise backbone network architecture,” in High Performance Interconnects, 2004. [Online]. Available: http://www.ecsl.cs.sunysb.edu/tr/hyacinth-hoti.pdf
V. Navda, A. Kashyap, and S. Das, “Design and evaluation of imesh: an infrastructure-mode wireless mesh network,” in WOWMOM, 2005’
G. Kbar, W. Mansoor, “Efficient Seamless packet routing in Wireless LAN”, The second IFIP International Conference on new Technologies, Mobility and Security NTMS 2008, Tanjier Morocco 5-7 November 2008
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Kbar, G., Mansoor, W. (2010). Implementation of Efficient seamless non-broadcast Routing algorithm for Wireless Mesh Network. In: Elleithy, K. (eds) Advanced Techniques in Computing Sciences and Software Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-3660-5_12
Download citation
DOI: https://doi.org/10.1007/978-90-481-3660-5_12
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-3659-9
Online ISBN: 978-90-481-3660-5
eBook Packages: Computer ScienceComputer Science (R0)