Exact approach to reliability of wireless mesh networks with directional antennas

Telecommunication Systems

Volumn 56, Issue 1, 2014, Pages 201-211

  Żotkiewicz, Mateusz ^a   Pióro, Michał ^a,b  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Directional antennas; max min fairness; Reliability; Wireless mesh networks

Indexed keywords

DIRECTIONAL PATTERNS (ANTENNA); DIRECTIVE ANTENNAS; INTEGER PROGRAMMING; MESH GENERATION; RELIABILITY; WIRELESS MESH NETWORKS (WMN);

DIRECTIONAL ANTENNA; MAX-MIN FAIRNESS; MINIMIZING THE NUMBER OF; MIXED INTEGER PROGRAMMING; MODELING AND OPTIMIZATION; RELIABILITY CONSTRAINTS; SOLUTION ALGORITHMS; TRANSMISSION SCHEDULES;

MESH NETWORKING;

EID: 84902124012     PISSN: 10184864     EISSN: 15729451     Source Type: Journal    
DOI: 10.1007/s11235-013-9829-4     Document Type: Article

References (27)

1. Akyildiz, I. F.; & Wang, X. (2005). A survey on wireless mesh networks. IEEE Communications Magazine, 43(9), 23-30.
2. Avallone, S.; D'Elia, F. P.; & Ventre, G. (2012). A new channel, power and rate assignment algorithm for multi-radio wireless mesh networks. Telecommunication Systems, 51(1), 73-80.
3. Balanis, C. A. (2005). Antenna theory: analysis and design. New York: Wiley-Interscience.
4. Bay area wireless users group. See http://www.bawug.com.
5. Belair networks. See http://www.belairnetworks.com.
6. Beljadid, A.; Hafid, A. S.; & Gendreau, M. (2008). Design of wireless mesh networks: expansion and reliability studies. In Proceedings of IEEE Globecom, New Orleans, LA, USA.
7. Benyamina, D.; Hafid, A.; & Gendreau, M. (2009). On the design of bi-connected wireless mesh network infrastructure with QoS constraints. In Proceedings of IEEE Globecom, Honolulu, HI, USA.
8. Bron, C.; & Kerbosch, J. (1973). Algorithm 457: finding all cliques of an undirected graph. Communications of ACM, 16, 575-577.
9. Bruno, R.; Conti, M.; & Gregori, E. (2005). Mesh networks: commodity multihop ad hoc networks. IEEE Communications Magazine, 43(3), 123-131.
10. Capone, A.; Carello, G.; Filippini, I.; Gualandi, S.; & Malucelli, F. (2010). Routing, scheduling and channel assignment in wmn networks: optimization, models and algorithms. Ad Hoc Networks, 8, 545-563.
11. Chen, C.; & Chekuri, C. (2007). Urban wireless mesh network planning: the case of directional antennas. Technical Report UIUCDCS-R-2007-2874, University of Illinois at Urbana-Champaign.
12. Correia, N.; Coimbra, J.; & Schütz, G. (2009). Fault-tolerance planning in multiradio hybrid wireless-optical broadband access networks. Journal of Optical Communications and Networking, 1(7), 645-654.
13. Dai, H.; Ng, K.; Wong, R. C.; & Wu, M. (2008). On the capacity of multi-channel wireless networks using directional antennas. In Proceedings of IEEE Infocom, Phoenix, AZ, USA.
14. Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.
15. Huang, X. L.; & Bensaou, B. (2001). On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation. In Proceedings of ACM MobiHoc, Long Beach, CA, USA (pp. 221-231).
16. ILOG CPLEX 12.1 User's Manual. ILOG. See ftp://ftp.software. ibm.com/software/websphere/ilog/docs/optimization/cplex/ ps-usrmancplex.pdf.
17. Jaikaeo, C.; & Shen, C.-C. (2005). Multicast communication in ad hoc networks with directional antennas. Telecommunication Systems, 28(3-4), 297-316.
18. Nortel. See http://www.nortel.com.
19. Pióro, M.; & Medhi, D. (2004). Routing, flow, and capacity design in communication and computer networks. San Mateo: Morgan-Kaufmann.
20. Pióro, M.; Żotkiewicz, M.; Staehle, B.; Staehle, D.; & Yuan, D. (2011). On max-min fair flow optimization in wireless mesh networks. Ad Hoc Networks. doi: 10.1016/j.adhoc.2011.05.003.
21. Seattle wireless. See http://www.seattlewireless.net.
22. Staehle, B.; Staehle, D.; & Pries, R. (2009). Effects of link rate assignement on the max-min fair throughput of wireless mesh networks. In Proceedings of ITC, Paris, France.
23. Tropos networks. See http://www.tropos.com.
24. Vergados, D. J.; Sgora, A.; Vergados, D. D.; Vouyioukas, D.; & Anagnostopoulos, I. (2010). Fair TDMA scheduling in wireless multihop networks. In Telecommunication Systems. doi: 10.1007/s11235-010-9397-9.
25. Yi, S.; & Pei, Y. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of ACM MobiHoc, Annapolis, MA, USA (pp. 108-116).
26. Zhang, J.; & Jia, X. (2009). Capacity analysis of wireless mesh networks with omni or directional antennas. In Proceedings of IEEE Infocom, Rio de Janeiro, Brasil (pp. 2881-2885).
27. Żotkiewicz, M.; & Pióro, M. (2011). Modeling wireless mesh networks with directional antennas. In Proceedings of ETS, Poznań, Poland.