Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Telecommunication Systems
Published in: Telecommunication Systems 1/2017

09-01-2017

Towards combining admission control and link scheduling in wireless mesh networks

Authors: J. Dromard, L. Khoukhi, R. Khatoun, Y. Begriche

Published in: Telecommunication Systems | Issue 1/2017

Log in

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

search-config
loading …

Abstract

Wireless mesh networks (WMNs) have emerged recently as a key solution for next-generation wireless networks; they are low cost and easily deployed technology. However, WMNs have to deal with a low bandwidth which prevents them from guaranteeing the requirements of applications with strict constraints. To overcome this limitation, we propose in this paper a new admission control model which integrates a dynamic link scheduling scheme, named ACLS, in order to optimize the network bandwidth use. We formulate the admission control problem as a binary linear programming problem (BL2P). The proposed admission control integrates an algorithm, based on the Dakin’s branch and bound (B&B) method, which respects the bandwidth and delay required by the flows. The proposed ACLS solution has been validated on ns2, and the simulation results showed that ACLS model has better performance than the reference solution BRAWN; it accepts more flows while guaranteeing their delay and bandwidth.
previous article S-Detector: an enhanced security model for detecting Smishing attack for mobile computing
next article A study on cell association in heterogeneous networks with joint load balancing and interference management

Dont have a licence yet? Then find out more about our products and how to get one 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 "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"

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
Literature
1.
Khatoun, R., & Zeadally, S. (2016). Smart cities: Concepts, architectures, research opportunities. Communications of the ACM, 59, 46–57.CrossRef
2.
Doraghinejad, M., Nezamabadi-pour, H., & Mahani, A. (2014). Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm. Journal of Network and Computer Applications, 38, 163–171.CrossRef
3.
Lenzini, L., Mingozzi, E., & Vallati, C. (2010). A distributed delay-balancing slot allocation algorithm for 802.11s mesh coordinated channel access under dynamic traffic conditions. In MASS (pp. 432–441). IEEE.
4.
Krasilov, A., Lyakhov, A., & Safonov, A. (2011). Interference, even with mcca channel access method in ieee 802.11s mesh networks. In Proceedings of the 2011 IEEE eighth international conference on mobile ad-hoc and sensor systems (pp. 752–757). Washington, DC: IEEE Computer Society.
5.
Lee, J., Yoon, H., & Yeom, I. (2010). Distributed fair scheduling for wireless mesh networks using ieee 802.11. IEEE Transactions on Vehicular Technology, 59, 4467–4475.CrossRef
6.
Luo, L., Gruteser, M., Liu, H., Raychaudhuri, D., Huang, K., & Chen, S. (2006). A qos routing and admission control scheme for 802.11 ad hoc networks. In DIWANS ’06, ACM.
7.
Raniwala, A., De, P., Sharma, S., Krishnan, R., & Chiueh T.C. (2007). End-to-end flow fairness over ieee 802.11-based wireless mesh networks. In INFOCOM, (pp. 2361–2365). IEEE.
8.
IEEE standard for information technology—Specific requirements part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications amendment 10: Mesh networking. IEEE Std 802.11s-2011 (2011).
9.
Hiertz, G., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L., et al. (2010). Ieee 802.11s: The wlan mesh standard. IEEE Wireless Communications, 17, 104–111.CrossRef
10.
Khoukhi, L., Badis, H., Merghem-Boulahia, L., & Esseghir, M. (2013). Admission control in wireless ad hoc networks: A survey. EURASIP Journal on Wireless Communications and Networking, 2013, 1–13.CrossRef
11.
Chakraborty, S., & Nandi, S. (2015). Distributed service level flow control and fairness in wireless mesh networks. IEEE Transactions on Mobile Computing, 14, 2229–2243.CrossRef
12.
Jun, J., & Sichitiu, M. L. (2003). The nominal capacity of wireless mesh networks. Wireless Communication, 10(5), 8–14.CrossRef
13.
Dhurandher, S., Woungang, I., Kumar, K., Joshi, M., & Verma, M. (2012). A rate adaptive admission control protocol for multimedia wireless mesh networks. In 2012 IEEE 26th international conference on advanced information networking and applications (AINA) (pp. 38–43).
14.
Rezgui, J., Hafid, A., & Gendreau, M. (2010). Distributed admission control in wireless mesh networks: Models, algorithms, and evaluation. IEEE Transactions on Vehicular Technology, 59, 1459–1473.CrossRef
15.
Dhurandher, S.K., Woungang, I., Obaidat, M.S, Kumar, K., Joshi, M., & Verma, M. (2014). A distributed adaptive admission control scheme for multimedia wireless mesh networks. IEEE Systems Journal, 9(2), 595–604. doi:10.​1109/​JSYST.​2013.​2296336.
16.
Dhurandher, S. K., Woungang, I., Obaidat, M. S., Kumar, K., Joshi, M., & Verma, M. (2015). A distributed adaptive admission control scheme for multimedia wireless mesh networks. IEEE Systems Journal, 9, 595–604.CrossRef
17.
Khoukhi, L., & Cherkaoui, S. (2005). A quality of service approach based on neural networks for mobile ad hoc networks. In Second IFIP international conference on wireless and optical communications networks, 2005. WOCN 2005 (pp. 295–301).
18.
Dromard, J., Khoukhi, L., & Khatoun, R. (2013). An efficient admission control model based on dynamic link scheduling in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2013(1), 1–18.CrossRef
19.
Dromard, J., Khatoun, R., & Khoukhi, L. (2013). A watchdog extension scheme considering packet loss for a reputation system in wireless mesh network. In 2013 20th international conference on telecommunications (ICT) (pp. 1–5).
20.
Ivesic, K., Skorin-Kapov, L., & Matijasevic, M. (2014). Cross-layer qoe-driven admission control and resource allocation for adaptive multimedia services in LTE. Journal of Network and Computer Applications, 46, 336–351.CrossRef
21.
Zhao, Z., Mu, J., & Guan, H. (2010). Characterizing the end-to-end throughput in wmn using multiple directional antennas. In 2010 IEEE international conference on wireless communications, networking and information security (WCNIS).
22.
Ding, Y., Pongaliur, K., & Xiao, L. (2013). Channel allocation and routing in hybrid multichannel multiradio wireless mesh networks. IEEE Transactions on Mobile Computing, 12, 206–218.CrossRef
23.
Marina, M. K., Das, S. R., & Subramanian, A. P. (2010). A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks, 54, 241–256.CrossRef
24.
Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks and ISDN Systems, 47, 445–487.CrossRef
25.
26.
Nabet, A., Khatoun, R., Khoukhi, L., Dromard, J., & Gati, D. (2011). Towards secure route discovery protocol in manet. In Global information infrastructure symposium—GIIS 2011 (pp. 1–8).
27.
Brar, G., Blough, D. M., & Santi, P. (2006). Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 2–13). New York, NY: ACM.
28.
Gass, S. I. (1984). Linear programming: methods and applications (5th ed.). New York, NY: McGraw-Hill, Inc.
29.
Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.CrossRef
30.
Sharma, G., Mazumdar, R. R., & Shroff, N. B. (2006). On the complexity of scheduling in wireless networks. In Proceedings of the 12th annual international conference on mobile computing and networking (pp. 227–238). New York, NY: ACM.
31.
Vieira, F. R., de Rezende, J. F., Barbosa, V. C., & Fdida, S. (2012). Scheduling links for heavy traffic on interfering routes in wireless mesh networks. Computer Networks, 56, 1584–1598.CrossRef
32.
Xu, K., Gerla, M., & Bae, S. (2002). How effective is the ieee 802.11 rts/cts handshake in ad hoc networks. In Global telecommunications conference, 2002. GLOBECOM ’02. IEEE (vol. 1, pp. 72–76).
33.
Jain, K., Padhye, J., Padmanabhan, V. N., & Qiu, L. (2003). Impact of interference on multi-hop wireless network performance. In Proceedings of the 9th annual international conference on mobile computing and networking (pp. 66–80). ACM.
34.
Gore, A., Karandikar, A., & Jagabathula, S. (2007). On high spatial reuse link scheduling in stdma wireless ad hoc networks. In Global telecommunications conference, 2007. GLOBECOM ’07. IEEE (pp. 736–741).
35.
Blough, D. M., Resta, G., & Santi, P. (2010). Approximation algorithms for wireless link scheduling with sinr-based interference. IEEE/ACM Transactions on networking, 18, 1701–1712.CrossRef
36.
Cappanera, P., Lenzini, L., Alessandro, L., Stea, G., & Vaglini, G. (2013). Optimal joint routing and link scheduling for real-time traffic in tdma wireless mesh networks. Computer Networks, 57, 2301–2312.CrossRef
37.
Rhee, I., Warrier, A., & Min, J. (2006). Drand: Distributed randomized tdma scheduling for wireless ad hoc networks. In Proceedings of the Seventh ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006. Florence, Italy. (pp. 190–201). ACM New York, NY, USA.
38.
Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8, 2662–2671.CrossRef
39.
Hanzo, L., & Tafazolli, R. (2009). Admission control schemes for 802.11-based multi-hop mobile ad hoc networks: a survey. IEEE Communications Surveys & Tutorials, 11, 78–108.CrossRef
40.
Yang, Y., & Kravets, R. (2005). Contention-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing, 4(4), 363–377.CrossRef
41.
Shen, Q., Fang, X., Li, P., & Fang, Y. (2009). Admission control based on available bandwidth estimation for wireless mesh networks. IEEE Transactions on Vehicular Technology, 58, 2519–2528.CrossRef
42.
Bai, Y.-B., Zhu, X., Shao, X., & Yang, W.-T. (2012). Fast: Fuzzy decision-based resource admission control mechanism for manets. Mobile Networks and Applications, 17, 758–770.CrossRef
43.
Shila, D. M., & Anjali, T. (2010). An interference-aware admission control design for wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 201, 1.
44.
Dromard, J., Khoukhi, L., & Khatoun, R. (2012). An admission control scheme based on links’ activity scheduling for wireless mesh networks. In Proceedings of the 11th international conference on ad-hoc, mobile, and wireless networks, ADHOC-NOW’12 (pp. 399–412), Berlin: Springer.
45.
Yu, X., Navaratnam, P., Moessner, K., & Cruickshank, H. (2015). Distributed resource reservation in hybrid mac with admission control for wireless mesh networks. IEEE Transactions on Vehicular Technology, 64, 5891–5903.CrossRef
46.
Gore, A., & Karandikar, A. (2011). Link scheduling algorithms for wireless mesh networks. IEEE Communications Surveys Tutorials, 13, 258–273.CrossRef
47.
Jabbari, B., & Babaei, A. (2012). Interference and its impact on system capacity. In J.D. Gibson (Ed.) Mobile communications handbook (3rd ed., pp. 369–388). ACM New York, NY, USA.
48.
Dakin, R. (1965). A tree search algorithm for mixed integer programming problems. The Computer Journal, 8, 250–255.CrossRef
49.
Bertsimas, D., & Tsitsiklis, J. (1997). Introduction to linear optimization. Belmont: Athena Scientific.
50.
Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing, IETF RFC 3561, RFC Editor, United States, July 2003.
51.
Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., & Swallow, G. (2014). RFC 3209 (Proposed Standard). Accessed July 19, 2014.
52.
53.
54.
Guimares, R., Cerd, L., Barcel, J. M., Garca, J., Voorhaen, M., & Blondia, C. (2009). Quality of service through bandwidth reservation on multirate ad hoc wireless networks. Ad Hoc Networks, 7(2), 388–400.CrossRef
55.
56.
Aoun, B., & Boutaba, R. (2006). Max–min fair capacity of wireless mesh networks. In 2006 IEEE international conference on mobile adhoc and sensor systems (MASS).
57.
Masri, A. E., Sardouk, A., Khoukhi, L., Hafid, A., & Gaiti, D. (2014). Neighborhood-based and overhead-free congestion control for ieee 802.11 wireless mesh networks. IEEE Transactions on Wireless Communications, 14, 2229–2243.
Metadata
Title
Towards combining admission control and link scheduling in wireless mesh networks
Authors
J. Dromard
L. Khoukhi
R. Khatoun
Y. Begriche
Publication date
09-01-2017
Publisher
Springer US
Published in
Telecommunication Systems / Issue 1/2017
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0273-0

Other articles of this Issue 1/2017

Telecommunication Systems 1/2017 Go to the issue

OriginalPaper

Spectrum forecasting for IMT-Advanced

OriginalPaper

Formalizing REST APIs for web-based communication and SIP interworking

OriginalPaper

Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas

OriginalPaper

Performance analysis of cognitive radio networks with generalized call holding time distribution of secondary user

OriginalPaper

Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection

OriginalPaper

A study on cell association in heterogeneous networks with joint load balancing and interference management