NDLI: Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas

Please wait, while we are loading the content...

Green wireless: towards minimum per-bit linear energy consumption in wireless communications

Exploiting graph partitioning for hierarchical replica placement in WMNs

On radio resource sharing in multi-antenna virtualized wireless networks

An energy efficient adaptive HELLO algorithm for mobile ad hoc networks

Efficient, distributed coordination of multiple mobile chargers in sensor networks

Performance modeling and analysis of IEEE 802.11 wireless networks with hidden nodes

ATR-MAC: deadline driven data collection from smartmeters in absence of aggregation

Efficient algorithm for serial data fusion in wireless sensor networks

Indoor coverage estimation from unreliable measurements using spatial statistics

Efficient energy management and data recovery in sensor networks using latent variables based tensor factorization

On the compound impact of opportunistic scheduling and D2D communications in cellular networks

A representative and accurate characterization of inter-contact times in mobile opportunistic networks

How does interference dynamics influence packet delivery in cooperative relaying?

CEDO: content-centric dissemination algorithm for delay-tolerant networks

Solution of detecting jamming attacks in vehicle ad hoc networks

Distributed base station activation for energy-efficient operation of cellular networks

How much can we gain by exploiting buffers in wireless relay networks?

Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas

Assessing the appropriateness of using markov decision processes for RF spectrum management

APDV: making distance vector routing scale using adaptive publish-subscribe mechanisms

Performance evaluation of wireless sensor networks in realistic wildfire simulation scenarios

Hierarchical modeling of IEEE 802.11 multi-hop wireless networks

An intelligent routing scheme effectively utilizing mass storage embedded on satellites to mitigate network congestions

Movement assisted-topology control and geographic routing protocol for underwater sensor networks

An empirical study of link quality estimation techniques for disconnection detection in WBANs

A process algebraic framework for estimating the energy consumption in ad-hoc wireless sensor networks

An open source model for the simulation of LTE handover scenarios and algorithms in ns-3

A novel scheduling algorithm for densely-deployed wireless stations in urban areas

Efficient new delayed ACK for TCP: old problem, new insight

Efficient relay deployment for controlling connectivity in delay tolerant mobile networks

On the selection of optimal broadcast schemes in VANETs

Modelling and analysis of link adaptation for LTE-advanced

Experimental evaluation of a wireless community mesh network

Algorithms for channel assignment in mobile wireless networks using temporal coloring

Performance evaluation of the anypath routing and forwarding mechanism AP-OLSR

Efficient data aggregation scheduling in wireless sensor networks with multi-channel links

Multiple-access channel capacity of diffusion and ligand-based molecular communication

Wake-up radio as an energy-efficient alternative to conventional wireless sensor networks MAC protocols

Cooperative localization revisited: error bound, scaling, and convergence

Equilibrium sensing time for distributed opportunistic access incognitive radio networks

Energy management of networked, solar cells powered, wireless sensors

ERCA: efficient and robust cipher algorithm for LTE data confidentiality

RECAST: telling apart social and random relationships in dynamic networks

Congestion control in reliable CoAP communication

Measurement-based simulation of WiFi interference

Traffic aware video dissemination over vehicular ad hoc networks

Channel fading impact on multi-hop DSRC safety communication

Femtocells sharing management using mobility prediction model

Sequence numbers do not guarantee loop freedom: AODV can yield routing loops

Optimal radius for connectivity in duty-cycled wireless sensor networks

Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks

Understanding the benefits of open access in Femtocell networks: stochastic geometric analysis in the uplink

Analytical revisit on the use of biased random walks for data forwarding in wireless sensor networks

Epidemic content distribution: empirical and analytic performance

Analyzing the effect of client queue size on VoIP and TCP traffic over an IEEE 802.11e WLAN

Energy saving strategies in WiFi indoor localization

SA and PSO assisted joint scheme of channel estimation and PPIC for MIMO-SDMA/OFDM system

A multi-metric routing protocol with service differentiation for cognitive radio ad-hoc networks

Cactus: a hybrid digital-analog wireless video communication system

Gateway relocation avoidance-aware network function placement in carrier cloud

Improving minimum flow rate in wireless mesh networks by effective placement of directional antennas

Content Provider	ACM Digital Library
Author	Li, Yuan Pióro, Michał Landfeldt, Björn
Abstract	For some time, directional antennas have been considered to solve connectivity and interference issues in wireless networks. Several scenarios have been presented and often the conclusions drawn are positive, showing increase in capacity. However, to date there has been no effort to assess a holistic picture of the benefit/cost tradeoff and previous work mainly concerns either link scheduling or antenna placement but not the two combined. Such consideration will become increasingly important in the near future with the advent of heterogeneous networks and other possible combinations of mesh and public access networks. In order to better understand the full implications and potential of using directional antennas in such systems, we present a model for determining the maximized benefit/cost tradeoff using a combination of directional and omnidirectional antennas in wireless multihop backbones. We study the problem of maximizing the minimal flow rate from gateways to mesh routers in the mesh network. A mixed integer programming model is formulated for joint optimization of antenna placement and link transmission scheduling under an antenna-aware SINR interference constraint and a budget constraint. An accurate antenna model is used and variable modulation and coding schemes are used. The model is decomposed to a master problem and a pricing problem, and solved by a branch-and-price algorithm. Additionally, two effective heuristics are proposed as supplement methods. Applying the introduced model makes it possible to deploy directional antennas at appropriate nodes and find a corresponding link transmission scheduling (with data rate adaptation). The numerical results show that introducing directional antennas can indeed substantially improve the considered traffic objective. Interestingly, the results also show that it is not always optimal to install directional antennas at all possible nodes because of increased interference observed at non-receiving nodes within the beam width. Finally, comparisons are made to show the effectiveness of the proposed solution methods.
Starting Page	15
Ending Page	22
Page Count	8
File Format	PDF
ISBN	9781450323536
DOI	10.1145/2507924.2507933
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-11-03
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Mixed-integer programming Antenna-aware sinr interference Antenna placement Link transmission scheduling
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in