CFP last date
20 May 2024
Reseach Article

An Algorithmic Approach to Avoid Starvation in Wireless Mesh Networks

by B. Ramesh Babu, SK. Mansoor Rahaman, T. Pavan Kumar, Venkaiahnaidu.A
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 40 - Number 16
Year of Publication: 2012
Authors: B. Ramesh Babu, SK. Mansoor Rahaman, T. Pavan Kumar, Venkaiahnaidu.A
10.5120/5065-7424

B. Ramesh Babu, SK. Mansoor Rahaman, T. Pavan Kumar, Venkaiahnaidu.A . An Algorithmic Approach to Avoid Starvation in Wireless Mesh Networks. International Journal of Computer Applications. 40, 16 ( February 2012), 26-30. DOI=10.5120/5065-7424

@article{ 10.5120/5065-7424,
author = { B. Ramesh Babu, SK. Mansoor Rahaman, T. Pavan Kumar, Venkaiahnaidu.A },
title = { An Algorithmic Approach to Avoid Starvation in Wireless Mesh Networks },
journal = { International Journal of Computer Applications },
issue_date = { February 2012 },
volume = { 40 },
number = { 16 },
month = { February },
year = { 2012 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume40/number16/5065-7424/ },
doi = { 10.5120/5065-7424 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:28:14.829221+05:30
%A B. Ramesh Babu
%A SK. Mansoor Rahaman
%A T. Pavan Kumar
%A Venkaiahnaidu.A
%T An Algorithmic Approach to Avoid Starvation in Wireless Mesh Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 40
%N 16
%P 26-30
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Upon the advancement of recent technologies in wireless communications the wireless mesh networks has made people’s life easier. The wireless mesh networks provide low cost high speed internet access through the spontaneously deployed WIFI hotspots. The users will experience performance degradation due to starvation between the nodes in wireless mesh networks. The nodes which are nearby to the gateway will have high performance compared to the nodes which are far away from the gateway. The nodes which are far away from the gateway are starved by the nodes which are one hop away from the gateway. So to subjugate starvation in wireless mesh networks the gateway acts as a decision maker to the corresponding network to control the overall activities performed in a network. In this paper we are introducing a new starvation mitigation algorithm which mitigates starvation in wireless mesh networks. The gateway will prevent the network without being starved by sending a warning message to all the nodes when the channel is being utilized by a same node in a network. Then the remaining nodes come to know about the situation in a network and they will increase their contention window by 3/2 times. By this algorithm the network performance and bandwidth utilization will be increased compared to the existing system.

References
  1. Ian F. Akyildiz, et al, "Wireless Mesh Networks: Asurvey", Computer Networks, May, 2005
  2. “Building a rural wireless mesh network” by David Johnson, karel mathee, Dare Sokoya, Lawrence mboweni, Ajay Makan, and Henk Kotze Meraka Institute South Africa 30 Oct 2007.
  3. “Wireless mesh networks: a survey” Ian F. Akyildiz , Xudong Wang , Weilin Wang Broadband and Wireless Networking (BWN) Lab, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA January 2005.
  4. “Flow starvation mitigation for wireless mesh networks” Ronasi, K.; Gopalakrishnan, S.; Wong, V.Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC WCNC 2009.
  5. “Starvation Modelling and Identificationin Dense 802.11 Wireless Mesh Community Networks” Cunquing Hua and Rong Zheng Dept. of Computer Science Eng., Univ. of Houstan TX, USA, Aug 2007.
  6. “A Weighted RED for Alleviating Starvation Problem in Wireless Mesh Networks “ Chaegwon Lim; Chong-Ho Choi; Hyuk Lim; Telecommun. R&D Center, Samsung Electron. Co., Ltd., Suwon0 IEEE conference 2008.
  7. K. Xu, M. Gerla, L. Qi, and Y. Shu, “Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED,” in Proc. of ACM MobiCom, San Diego, CA, Sept. 2003.
  8. A. Raniwala, D. Pradipta, and S. Sharma, “End-to-end flow fairness over IEEE 802.11-based wireless mesh networks,” in Proc. of IEEE Infocom, Anchorage, AK, May 2007.
  9. J. Shi, O. Gurewitz, V. Mancuso, J. Camp, and E. W. Knightly, “Measurement and modeling of the origins of starvation in congestion controlled mesh networks,” in Proc. of IEEE Infocom, Phoenix, AZ, Apr. 2008.
  10. S. Rangwala, A. Jindal, K. Y. Jang, K. Psounis, and R. Govindan, “Understanding congestion control in multi-hop wireless mesh networks,” in Proc. of ACM MobiCom, San Francisco, CA, Sept. 2008.
  11. Wei Wang, Ben Leong, Wei Tsang Ooi, “Understanding and mitigated TCP starvation in 802.11 wireless mesh networks”, Network Protocols (ICNP, 19th IEEE International Conference, pp-121-122, 2011
  12. Rangwala, S., Jindal, A., Ki-Young Jang, Psounis, K., Govindan, R, “Neighborhood-Centric Congestion Control for Multihop Wireless Mesh Networks”, Networking, IEEE/ACM Transactions , pp - 1797-1810, Dec’ 2011.
Index Terms

Computer Science
Information Sciences

Keywords

wireless mesh network Wi-Fi starvation mitigation algorithm network bandwidth