Reliability of wireless mesh networks with directional antennas

The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) s. 1 - 7
Hlavní autoři: Zotkiewicz, M., Pioro, M.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2011
Témata:
Directional antennas
Interference
Logic gates
Optimization
Reliability
Routing
Signal to noise ratio
ISBN:9781457706820, 1457706822
ISSN:2157-0221
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing the minimal flow in a network. The second model involves reliability constraints and aims at minimizing the number of used directional antennas. In both cases locations of mesh routers are known. However, the number of installed radio interfaces and their directions are subject to optimization. We discuss a way of solving a cost minimization problem based on the introduced characterization, and present an extensive numerical study that illustrates the efficiency of the solution algorithm.
AbstractList The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for maximizing the minimal flow in a network. The second model involves reliability constraints and aims at minimizing the number of used directional antennas. In both cases locations of mesh routers are known. However, the number of installed radio interfaces and their directions are subject to optimization. We discuss a way of solving a cost minimization problem based on the introduced characterization, and present an extensive numerical study that illustrates the efficiency of the solution algorithm.
Author Zotkiewicz, M.
Pioro, M.
Author_xml – sequence: 1
  givenname: M.
  surname: Zotkiewicz
  fullname: Zotkiewicz, M.
  email: mzotkiew@tele.pw.edu.pl
  organization: Inst. of Telecommun., Warsaw Univ. of Technol., Warsaw, Poland
– sequence: 2
  givenname: M.
  surname: Pioro
  fullname: Pioro, M.
  email: mpp@tele.pw.edu.pl
  organization: Inst. of Telecommun., Warsaw Univ. of Technol., Warsaw, Poland
BookMark eNotjs1qwzAQhFWaQpPUT9CLX8CwkmytdCol9CcQKJTcw0ZeEbWOXCxByNvX0J5m-AY-ZiUWaUx8I1bOaCulxK67FZVDK9sOEYxVsBBLJTtsQCl5L6qcvwBAKmuUa5fi6ZOHSMc4xHKtx1Bf4sQD51yfOZ_qxOUyTt95xuVU9_PmSxwTDTWlwilRfhB3gYbM1X-uxf71Zb95b3Yfb9vN866JDkqD1oFjA-BIMrWO9BF9jz1rG2TovW3nd50J3rIh9orRMwTdO5qLt6TX4vFPG5n58DPFM03XgwG0FlH_AvgXSfM
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9638111755
9638111771
9789638111777
9789638111753
EndPage 7
ExternalDocumentID 6078877
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i90t-78909e6009a1ea49a3b7cd7de38f1fdc8402256fc8e6aec2e7ce0f3d9a7cec8a3
IEDL.DBID RIE
ISBN 9781457706820
1457706822
ISSN 2157-0221
IngestDate Wed Aug 27 02:57:41 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-78909e6009a1ea49a3b7cd7de38f1fdc8402256fc8e6aec2e7ce0f3d9a7cec8a3
PageCount 7
ParticipantIDs ieee_primary_6078877
PublicationCentury 2000
PublicationDate 2011-Oct.
PublicationDateYYYYMMDD 2011-10-01
PublicationDate_xml – month: 10
  year: 2011
  text: 2011-Oct.
PublicationDecade 2010
PublicationTitle 2011 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)
PublicationTitleAbbrev ICUMT
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001286294
ssj0000669701
Score 1.4737833
Snippet The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Directional antennas
Interference
Logic gates
Optimization
Reliability
Routing
Signal to noise ratio
Title Reliability of wireless mesh networks with directional antennas
URI https://ieeexplore.ieee.org/document/6078877
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED61FQMsPFrEWx4YMSS148fEgKgYUNWhQ7fKcc6iEqSoSZH499hOWkBiYXM8RWfZ3z2--w7gOpeZU1nOKBeZoVwyS42SjuqcZZpz532QKJn_LMdjNZvpSQdutr0wiBjJZ3gblrGWXyztOqTK7kQSuG-yC10pRdOrtc2neOjUsi2hNvkV76vHOYge1CT1UJXGvq5MykR4VNzIPbXfya_pKhFcRvv_-60DGHx36ZHJFn8OoYPlEez9EBjsw31gHDdK3J9k6UgQJn71bxt5w-qFlA0FvCIhGUsacIuZQRLMXZamGsB09Dh9eKLtyAS60ElNQ1erRu_DaJOi4dqwXNpCFsiUS11hfTTn769wVqEwaIcoLSaOFdr4hVWGHUOvXJZ4AoS7jOfWh1s-2uY55yZUJJmxVqjEn6A5hX6wxPy9EcWYt0Y4-3v7HHaHG_JcegG9erXGS9ixH_WiWl3Fk_wCaB2cGw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VggQsPArijQdGDEltx_HEgKiKKFWHDt0qxzmLSpCipkXi32M7aQGJhc3xFJ1lf_f47juAq0wKm4qMUZ4ITblkhupUWqoyJhTn1vkgQTK_J_v9dDRSgwZcr3phEDGQz_DGL0MtP5-ahU-V3SaR577JNVgXnLejqltrlVFx4KlkXUStMizOWw-TEB2sSerAKg6dXULKKHG4uBR8qr-jX_NVArx0dv73Y7tw8N2nRwYrBNqDBhb7sP1DYrAFd55zXGlxf5KpJV6a-NW9buQNyxdSVCTwkvh0LKngLeQGiTd4UejyAIadh-F9l9ZDE-hERXPq-1oVOi9G6Rg1V5pl0uQyR5ba2ObGxXPuBifWpJhoNG2UBiPLcqXdwqSaHUKzmBZ4BIRbwTPjAi4Xb_OMc-1rkkwbk6SRO0N9DC1vifF7JYsxro1w8vf2JWx2h8-9ce-x_3QKW-0llS4-g-Z8tsBz2DAf80k5uwin-gW5459i
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2011+3rd+International+Congress+on+Ultra+Modern+Telecommunications+and+Control+Systems+and+Workshops+%28ICUMT%29&rft.atitle=Reliability+of+wireless+mesh+networks+with+directional+antennas&rft.au=Zotkiewicz%2C+M.&rft.au=Pioro%2C+M.&rft.date=2011-10-01&rft.pub=IEEE&rft.isbn=9781457706820&rft.issn=2157-0221&rft.spage=1&rft.epage=7&rft.externalDocID=6078877
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2157-0221&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2157-0221&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2157-0221&client=summon