Topology optimization for hybrid optical/wireless access networks

Filippini, Ilario; Cesana, Matteo

doi:10.1016/j.adhoc.2009.12.001

Cited by 20 publications

(11 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…y j ,h,m uv a set of wireless nodes denoted as N M and a set of communication relays denoted as N G . The LP formulation for fixed communication relays is shown in (1)- (19).…”

Section: Notationsmentioning

confidence: 99%

“…For instance, if there is only one gateway, then the capacity of a large-scale two-dimensional WMN is ‚ W n [13]. To improve the performance of WMN, in this paper we consider a content-centric WMN design, in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes.In the past, relays or local gateways have been discussed in many hybrid WMN architectures [14][15][16][17][18][19][20], as shown in Figure 1(a). The advantages of using relays are as the follows.…”

mentioning

confidence: 99%

“…In the past, relays or local gateways have been discussed in many hybrid WMN architectures [14][15][16][17][18][19][20], as shown in Figure 1(a). The advantages of using relays are as the follows.…”

mentioning

confidence: 99%

See 2 more Smart Citations

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

Wang

Zhang

et al. 2013

Int J Communication

View full text Add to dashboard Cite

In this paper, we investigate a communication relay placement problem to optimize the network throughput in a content-centric wireless mesh networks (WMN), in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes. Specifically, we first define the communication relay placement problem in content-centric WMNs. We then model the problem as a mathematical programming and propose a linear programming approach for calculating the achievable network throughput when the positions of communication relays are fixed. Next, to optimally placing the communication relays, we formulate an integer linear programming problem and we develop an efficient near-optimal approximation algorithm based on linear programming relaxation. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed algorithms. AN EFFICIENT RELAY PLACEMENT ALGORITHM FOR CONTENT-CENTRIC WMNS 263For the peer-to-peer traffic, it has been shown that the maximal throughput in large-scale two- 11,12], where W is the wireless channel capacity and n is the number of nodes in the network. Intuitively, such a capacity is because of the fact that the dominating traffic (in the scale of ‚.n/) has to be routed, via multihop paths, through a certain subset of mesh routers (in the scale of ‚. p n//. In other words, the subset of mesh routers is the bottleneck of the whole WMN.For the Internet access scenario, which is the most common one today, all traffic has to pass through a limited number of Internet gateways. Consequently, the network capacity is limited by the wireless channels of the gateways. For instance, if there is only one gateway, then the capacity of a large-scale two-dimensional WMN is ‚ W n [13]. To improve the performance of WMN, in this paper we consider a content-centric WMN design, in which the WMN is enhanced by including a small set of communication relays and a subset of wireless mesh routers serving as storage nodes.In the past, relays or local gateways have been discussed in many hybrid WMN architectures [14][15][16][17][18][19][20], as shown in Figure 1(a). The advantages of using relays are as the follows. Firstly, additional communication relays can improve the connectivity of the WMN, because they can interconnect clients in different areas and can also cover areas disconnected with each other. For example, in the traditional WMN, client m 1 cannot communicate with client m 3 because they are in different communication areas and the two areas are not connected. On the other hand, in the hybrid WMN shown in Figure 1 (b), client m 1 can communicate with client m 3 because their communication areas are connected by communication relays.Secondly, additional communication relays can decrease communication delay and increase network throughput. Communication relays are usually more powerful than regular node in that they can be equipped with multiple interfaces, directional antenna, improved transceivers...

show abstract

“…y j ,h,m uv a set of wireless nodes denoted as N M and a set of communication relays denoted as N G . The LP formulation for fixed communication relays is shown in (1)- (19).…”

Section: Notationsmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

Wang

Zhang

et al. 2013

Int J Communication

View full text Add to dashboard Cite

show abstract

“…Studies on WOBAN has three main focuses, architectural design [2, 3], routing and channel assignment in the wireless front-end [4, 5] and network planning [6]. Network planning studies also include the survivable design of WOBAN at both front-end [7] and back-end [8].…”

Section: Introductionmentioning

confidence: 99%

“…However, consideration of reducing the high cost and other physical constraints of running fiber to the premises for all customers, reliability and capacity of PON can be combined with the flexibility and cost-effectiveness of wireless mesh networks to form a hybrid Wireless Optical Broadband Access Network (WOBAN) [1]. Thus, WOBAN consists of a wireless front-end and an optical back-end.Studies on WOBAN has three main focuses, architectural design [2, 3], routing and channel assignment in the wireless front-end [4, 5] and network planning [6]. Network planning studies also include the survivable design of WOBAN at both front-end [7] and back-end [8].…”

mentioning

confidence: 99%

Reliable and fast restoration for a survivable wireless-optical broadband access network

Kantarcı

Mouftah

2010

2010 12th International Conference on Transparent Optical Networks

View full text Add to dashboard Cite

Integration of wireless and optical access technologies for the Internet access seems as a promising solution to reduce the cost of deploying fiber to the premises. Wireless Optical Broadband Access Network (WOBAN) combines wireless mesh and optical communication technologies at the front and the back ends of the Internet access, respectively. Survivable design of both ends of WOBAN occurs as an important problem for the network operators. In this paper, we propose a restoration framework for WOBAN which is inherited from a previously proposed architecture. Our proposed scheme attempts to select optimum number of protection clusters for the WDM-PON segments at the back-end of WOBAN considering the optimum deployment of the fibers between the backup ONUs so that the restored traffic propagates with the minimum delay. Optimization results show that our proposed scheme leads to shorter fiber deployment between the ONUs which enables the failed traffic to propagate faster to the feeder fiber. Moreover, taking the advantage of the ring protection also provides the proposed scheme to cover the whole traffic in a failure-impacted WDM-PON segment. Keywords: survivability, WDM-passive optical networks, wireless-optical broadband access networks. INTRODUCTIONPassive Optical Networks (PONs) including the FTTX solutions seem as a promising solution in the 'first mile' of the Internet access. However, consideration of reducing the high cost and other physical constraints of running fiber to the premises for all customers, reliability and capacity of PON can be combined with the flexibility and cost-effectiveness of wireless mesh networks to form a hybrid Wireless Optical Broadband Access Network (WOBAN) [1]. Thus, WOBAN consists of a wireless front-end and an optical back-end.Studies on WOBAN has three main focuses, architectural design [2, 3], routing and channel assignment in the wireless front-end [4, 5] and network planning [6]. Network planning studies also include the survivable design of WOBAN at both front-end [7] and back-end [8].In this paper, we propose a reliable and fast restoration scheme for WOBAN by adopting the hybrid wirelessoptical protection approach in [8]. In the related paper, each PON segment employs a backup ONU which communicates with the other ONUs via wireless gateways installed at the ONUs in its segment. Thus, in case of a failure in the optical back-end, each ONU in the failed segment sends its traffic to the backup ONU through wireless gateways, and the restored traffic is then forwarded through fiber to another backup ONU in another PON segment. This protection scheme forms an analogy to max-flow-min-cost problem, and models the design problem with the objective of maximum protected traffic with minimum cost where cost stands for the fiber run between the backup ONUs. Here, we modify the survivability framework to protect the whole traffic at each WDM-PON segment of the WOBAN by forming restoration rings, namely protection clusters for the WDM-PON segments in the region covered by the WOBAN. A...

show abstract

Location Assignment of Capacitated Services in Smart Cities

Hoekstra

Phillipson

2019

Mobile, Secure, and Programmable Networking

View full text Add to dashboard Cite

Topology optimization for hybrid optical/wireless access networks

Cited by 20 publications

References 26 publications

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

An efficient communication relay placement algorithm for content‐centric wireless mesh networks

Reliable and fast restoration for a survivable wireless-optical broadband access network

Location Assignment of Capacitated Services in Smart Cities

Contact Info

Product

Resources

About