Top

Wireless Personal Communications

Published in:

01-02-2016

MyopicMAC: A Throughput-Optimal Random Access Scheme for Distributed Wireless Networks

Authors: Rodolfo Oliveira, Miguel Luis, Luis Bernardo, Rui Dinis

Published in: Wireless Personal Communications | Issue 3/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

This work presents a novel Medium Access Control (MAC) algorithm for single-hop distributed wireless networks, MyopicMAC, which is designed to maximize the network throughput performance. In our scheme, all nodes adopt a common optimal contention window avoiding message passing, which is obtained through the use of the common view of the channel. MyopicMAC is also designed to improve the medium access fairness. This goal is achieved by adopting a contention window similar for all nodes. Departing from the optimal throughput for a saturated network, we devise a scheme to estimate the number of nodes, which is a prime parameter to regulate the medium access control. It is shown that each node is able to estimate the number of competing nodes by using both its own medium access probability and the idle slot probability observed in the channel. Several simulation results evaluate the throughput, fairness and delay performance obtained with our proposal. The possibility of transmission errors is also taken into account. A comparison is made with several state-of-the-art MAC algorithms, different number of competing nodes and different behaviors expressed by different transmission error probabilities. The obtained results indicate that MyopicMAC performs closer to the optimal throughput and simultaneously exhibit high medium access fairness. Moreover, because MyopicMAC does not take the success of previous transmissions in the contention regulation, the performance of the MAC algorithm is not affected by transmission errors.

previous article Optimal Power Allocation and Relay Selection in Multi-hop Cognitive Relay Networks

next article Performance of Spectrum Sharing System in Gamma Shadowed Nakagami-m Fading Environment

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

IEEE 802.11 adopts slots with constant duration when the channel is idle (idle slots), which are always shorter than the duration of a single (or multiple) transmission(s) (busy slot).

Since all nodes access with the optimal medium access probability \(\tau ^\star \), the optimal throughput \(S^\star \) represents the optimal-fair throughput.

The source code of MyopicMAC is available to download at http://tele1.dee.fct.unl.pt/downloads/miop_MAC.tar.gz, allowing the community to evaluate their own scenarios and compare it with other algorithms.

Shah, D., Tse, D. N. C., & Tsitsiklis, J. N. (2011). Hardness of low delay network scheduling. IEEE Transactions on Information Theory, 57(12), 7810–7817.MathSciNetCrossRef

Bianchi, G., Fratta, L., & Oliveri, M. (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In Personal, indoor and mobile radio communications, 1996. PIMRC’96., seventh IEEE international symposium on, pp. 392–396.

Rad, A. H. M., Huang, J., Chiang, M., & Wong, V. W. S. (2009). Utility-optimal random access without message passing. IEEE Transactions on Wireless Communications, 8(3), 1276–1536.CrossRef

Heusse, M., Rousseau, F., Guillier, R., & Duda, A. (2005). Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. Sigcomm Computer Communication Review Journal, 35(4), 121–132. doi:10.1145/1090191.1080107 CrossRef

Garcia-Saavedra, A., Banchs, A., Serrano, P., & Widmer, J. (2012). Distributed opportunistic scheduling: A control theoretic approach. In INFOCOM, 2012 Proceedings IEEE, pp. 540–548.

Leith, D. J., Qizhi Cao, C., & Subramanian, V. G. (2012). Max–min fairness in 802.11 mesh networks. IEEE/ACM Transactions on Networking, 20(3), 756–769.CrossRef

Patras, P., Banchs, A., Serrano, P., & Azcorra, A. (2011). A control-theoretic approach to distributed optimal configuration of 802.11 WLANs. IEEE Transactions on Mobile Computing, 10(6), 897–910.CrossRef

Bononi, L., Conti, M., & Gregori, E. (2004). Runtime optimization of IEEE 802.11 wireless LANs performance. IEEE Transactions on Parallel and Distributed Systems, 15(1), 66–80.CrossRef

Jain, R. K., Chiu, D. -M., & Hawe, W. R. ( Sept. 1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research, DEC-TR-301.

10.

Abramson, N. (1970). The ALOHA system: Another alternative for computer communications. In Proceedings of the November 17–19, 1970, Fall Joint Computer Conference (pp. 281–285). AFIPS '70 (Fall). New York: ACM.

11.

Lee, J.-W., Tang, A., Huang, J., Chiang, M., & Calderbank, A. R. (2007). Reverse-engineering MAC: A non-cooperative game model. Selected Areas in Communications, IEEE Journal on, 25(6), 1135–1147. doi:10.1109/JSAC.2007.070808 CrossRef

12.

Joo, C., & Shroff, N. B. (Nov. 2006). Performance of random access scheduling schemes in multi-hop wireless networks. In Proceedings of ACSSC, pp. 1937–1941.

13.

Chen, L., Low, S. H., & Doyle, J. C. (March 2005). Joint congestion control and media access control design for ad hoc wireless networks. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Vol. 3, pp. 2212–2222.

14.

Lee, J.-W., Chiang, M., & Calderbank, A. R. (2007). Utility-optimal random-access control. IEEE Transactions on Wireless Communications, 6(7), 2741–2751.CrossRef

15.

Oliveira, R., Bernardo, L., & Luis, M. (March 2011). Analysis of Heuristic-based MAC protocols for ad hoc Networks. In Proceedinfs of IEEE WCNC, pp. 191–196.

16.

Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2007). Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE, 95(1), 255–312. doi:10.1109/JPROC.2006.887322 CrossRef

17.

Tassiulas, L., & Ephremides, A. (1992). Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12), 1936–1948.MathSciNetCrossRefMATH

18.

Rajagopalan, S., & Shah, D. (March 2008). Distributed algorithm and reversible network. In Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on, pp. 498–502.

19.

Modiano, E., Shah, D., & Zussman, G. (2006). Maximizing throughput in wireless networks via gossiping. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (pp. 27–38). SIGMETRICS ’06/Performance ’06. New York: ACM.

20.

Shakkottai, S., & Srikant, R. (2007). Network optimization and control. Foundations and Trends in Networking, Now Publishers, 2(3), 271–379.CrossRefMATH

21.

ANSI/IEEE 802.11 Standard. (2007). IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks-Specific requirements—Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 2007.

22.

Jurdak, R., Lopes, C. V., & Baldi, P. (2004). A survey, classification and comparative analysis of medium access control protocols for ad hoc networks. IEEE Communications Surveys & Tutorials, 6(1), 2–16. First Quarter.CrossRef

23.

Wang, C., Li, B., & Li, L. (2004). A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology, 53(4), 1235–1246.CrossRef

24.

Kwon, Y., Fang, Y., & Latchman, H. (April 2003). A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, Vol. 2, pp. 853–862.

25.

Shin, J. (Sept. 2010). Efficient distributed medium access algorithm. Ph.D. thesis, Massachusetts Institute of Technology.

26.

Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.CrossRef

27.

Bertsekas, D., & Gallager, R. (1991). Data networks. New Jersey: Prentice-Hall.MATH

28.

Proakis, J. G., & Salehi, M. (2007). Digital communications. New York: McGraw-Hill.

29.

Kumar, P. R., & Meyn, S. P. (1995). Stability of queueing networks and scheduling policies. IEEE Transactions on Automatic Control, 40(2), 251–260.MathSciNetCrossRefMATH

30.

Georgiadis, L., Neely, M. J., & Tassiulas, L. (2006). Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, Now publishers, 1(1), 1–149.CrossRefMATH

31.

Bianchi, G., & Tinnirello, I. (2003). Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network. In INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, Vol. 2, pp. 844–852, March–April 2003.

32.

Kuo, B. C., & Golnaraghi, F. (2002). Automatic control systems. New York: Wiley.

33.

Information Sciences Institute. NS-2 Network Simulator (version 2.33). Software Package retrieved from http://www.isi.edu/nsnam/ns/, 2010.

34.

Xu, K., Gerla, M., Qi, L., & Shu, Y. (2003). Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 16–28. MobiCom ’03. New York: ACM.

35.

Wang, P., Jiang, H., & Zhuang, W. (2008). A New MAC scheme supporting voice/data traffic in wireless Ad Hoc networks. IEEE Transactions on Mobile Computing, 7(12), 1491–1503.CrossRef

Title: MyopicMAC: A Throughput-Optimal Random Access Scheme for Distributed Wireless Networks
Authors: Rodolfo Oliveira
Miguel Luis
Luis Bernardo
Rui Dinis
Publication date: 01-02-2016
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 3/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-015-3014-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2016

Design and Analysis of a Provably Secure Multi-server Authentication Scheme

Space-Polarization Shift Keying Modulation for MIMO Channels

A User Grouping Based Opportunistic Network Coding Scheme for Multi-user Multi-relay Uplink Transmissions

QoS Guaranteed Causal Ordering Group Communication for Cognitive Radio Ad Hoc Networks

Physical Layer Security with Maximal Ratio Combining over Heterogeneous and Fading Channels

Performance of Spectrum Sharing System in Gamma Shadowed Nakagami-m Fading Environment