CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Providing Balanced Throughput and Fairness Using Random Ranks and Mini Slots at MAC Layer in Ad hoc Networks

by Sunita Varma, Vrinda Tokekar, subodha Mishra
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 1 - Number 7
Year of Publication: 2010
Authors: Sunita Varma, Vrinda Tokekar, subodha Mishra
10.5120/166-291

Sunita Varma, Vrinda Tokekar, subodha Mishra . Providing Balanced Throughput and Fairness Using Random Ranks and Mini Slots at MAC Layer in Ad hoc Networks. International Journal of Computer Applications. 1, 7 ( February 2010), 31-36. DOI=10.5120/166-291

@article{ 10.5120/166-291,
author = { Sunita Varma, Vrinda Tokekar, subodha Mishra },
title = { Providing Balanced Throughput and Fairness Using Random Ranks and Mini Slots at MAC Layer in Ad hoc Networks },
journal = { International Journal of Computer Applications },
issue_date = { February 2010 },
volume = { 1 },
number = { 7 },
month = { February },
year = { 2010 },
issn = { 0975-8887 },
pages = { 31-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume1/number7/166-291/ },
doi = { 10.5120/166-291 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:44:55.394000+05:30
%A Sunita Varma
%A Vrinda Tokekar
%A subodha Mishra
%T Providing Balanced Throughput and Fairness Using Random Ranks and Mini Slots at MAC Layer in Ad hoc Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 1
%N 7
%P 31-36
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Ad hoc networks offer infrastructure free operation, where no entity can provide reliable coordination among nodes. Medium Access Control (MAC) protocols in such a network must overcome the inherent unreliability of the network and provide high throughput and adequate fairness to the different flows of traffic. In this paper, we propose a MAC protocol that can achieve an excellent balance between throughput and fairness. Our protocol utilizes control-message handshake similar to IEEE 802.11. The protocol makes use of granule time slots and sequence of pseudo random numbers to maximize spatial reuse and divide the throughput fairly among nodes. We have demonstrated the performance of this protocol using simulation with fixed topologies. Our simulation results include a detailed comparison between the proposed protocol and existing protocol that has been shown to excel in terms of throughput or fairness.

References
  1. Ad Hoc Networking, C. Perkins, ed. Addison Wesley
  2. ZJ. Hass, J. Deng, B. Liang, P. Papadimitrators, and S. Sajama, “Wireless. Ad Hoc Networks,” Wiely Encyclopedia of Telecomm., J. Proakis, ed. John Wiley and Sons, 2002.
  3. S. Hus, L. Qian, and M.Ilyyas, “An Analytical Study of Two Probabilistic Models for Establishing Ad Hoc WLANs,” Information Technology and management , vol.21, no. 3, pp. 74-80, 2003.
  4. A. Readhead and S. Trill, “The Role of Ad Hoc Networks in Mobility,” British Telecomm. Technology J., vol. 21, no. 3, pp. 74-80, 2003
  5. A. So and B. Liang, “A Lagrangian Apporach for the Optimal Placement of Wireless Relay Nodes in Wireless Local Area Networks ,” Proc. IFIP Networking Conf., May 2006
  6. Y. Lin and Y. Hsu, “Multihop Cellular: A New Architecture for Wireless Communications,” Proc. INFOCOM, vol. 3, no. 30, pp. 1273-1282, Mar. 2000.
  7. M. Buddhikot, G. Chandranmenon, S. Han, Y. Lee, S.Miller, and L. Salgarelli, “Design and Implementation of a WLAN/cdma2000 Interworking Architecture,” IEEE Comm. Soc. Magazine, vol. 41, no. 11, pp. 90-100, Nov. 2003
  8. F.A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II the Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution,” IEEE Trans. Comm., vol. 23, pp. 1417-1433. 1975.
  9. IEEE Wireless LAN Medium Access Control (MAC) and physical Layer (PHY) Specification, IEEE Standard 802.11, June 1999.
  10. J. Eshet and B. Liang, “Fairness and Scheduling in Ad Hoc Networks, “Security and Routing in Wireless Networks, Y. Xiao, J. Li, and Y. Pan., Nova Science, 2005.
  11. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN’s,” Proc. ACM SIGCOMM, pp. 212-225, 1994.
  12. T. Ozugur, M. Naghshineh, P. Kermani, and J.A. Copeland, “Fair Media Access for Wireless LAN’s”, Proc. IEEE Global Telecomm. Conf. (GLOBECOM), pp. 570-579, 1999.
  13. L. Bononi, M. Conti, and E. Gregori, “Design and performance Evalution of an Asymptotically Optimal Backoff Algorithm for IEEE 802.11 Wireless LANs, “Proc. 33rd Hawaii Int’l Conf. System Sciences, vol. 8, 2000
  14. Z. Haas and J. Deng, “ On Optimizing the Backoff Interval for Random Access Schems, “ IEEE Trans. Comm., vol. 51, no. 12, pp. 2081-2090, Dec. 2003.
  15. H. Luo, S. Lu, and V. Bharghavan, “ A New Model for Packet Scheduling in Multihop Wireless Networks,” Proc. MobiCom, pp. 76-86, 2000
  16. H.Luo, P. Medvedev, J. Cheng, and S. Lu, “ A Self-Coordinating Approach to Distributed Fair Queueing in Ad Hoc Wireless Networks,” Proc. INFOCOM, vol. 3, pp. 1370-1379, Apr. 2001
  17. N. Vaidya, P. Bhal, and S. Gupta, “Distributed Fair Scheduling in a Wireless Lan,” Proc. MobiCom, pp. 167-178, 2000
  18. B. Bensaou, Y. Wang, and C. Ko, “ Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks,” proc. MobiHoc, pp. 99-106, 2000
  19. V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Ordered Packet Scheduling in Wireless Ad Hoc Networks: Mechanism and Performance Analysis,” Proc. MobiHoc, pp. 58-70, 2002
  20. V. Kanodia, C.Li, A Sabharwal, B. Sadeghi, and E. Knightly, “Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints,” Proc. MobiCom, pp. 200-209, 2001
  21. L. Bao and J. Gracia-Luna-Aceves, “A New Approach to Channel Access Scheduling for Ad Hoc Networks,” Proc. MobiCom, pp. 210-221, July 2001.
  22. R. Rozovsky and P. Kumar, “SEEDEX: A MAC Protocol for Ad Hoc Networks,” Proc. MobiHoc, pp. 67-75, 2001
Index Terms

Computer Science
Information Sciences

Keywords

Distributed multihop wireless networks ad hoc networking medium access control random ranks mini slots aggregate throughput long-term fairness aggregate throughput long-term fairness

Powered by PhDFocusTM