NDLI: Topology Control for Throughput Optimization in Wireless Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Deying Li Baobing Wang Xiaohua Jia
Copyright Year	2008
Description	Author affiliation: Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong (Baobing Wang; Xiaohua Jia) \|\| Sch. of Inf., Remin Univ. of China, Beijing (Deying Li)
Abstract	In this paper, we consider the problem of topology control by joint power control and routing to maximize the network throughput in wireless mesh networks. First, we present two mathematical formulations of the joint power control and routing problem according to two different definitions of network throughput: the total throughput and the minimal per-node throughput. To reduce the computation cost, we next decompose this joint problem into two sub-problems: the power control sub-problem and the routing sub-problem. For the first sub-problem, we design two heuristic algorithms to assign transmission powers to mesh routers, such that the total interference or the maximum node interference in the network is minimized. For the routing sub-problem, we design two linear programming formulations to maximize the total throughput or the minimal per-node throughput. Simulation results reveal the following relationship: the topology with minimum total interference has higher total throughput, while the topology with minimum maximal node interference has higher minimal per-node throughput. This can server as a guidance for network design to satisfy different throughput considerations.
Starting Page	161
Ending Page	168
File Size	253106
Page Count	8
File Format	PDF
ISBN	9780769534572
DOI	10.1109/MSN.2008.13
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-12-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Topology Control Heuristic algorithms Interference Throughput Routing Linear programming Throughput Optimization Power Control Network topology Wireless mesh networks Power control Traffic Routing Computational efficiency
Content Type	Text
Resource Type	Article

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

A Topology Control Algorithm for Effective Power Efficiency and Throughput for Wireless Mesh Networks

A topology control algorithm for throughput optimization for wireless mesh networks

Oblivious Routing for Wireless Mesh Networks

Design of Dynamic Traffic Grooming Algorithm in Software-Defined Wireless Mesh Networks

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Channel assignment for wireless meshes with tree topology

Minimum transmission period in multi-radio wireless mesh networks

Joint Channel Assignment and Routing in Real Time Wireless Mesh Network

Topology Control for Throughput Optimization in Wireless Mesh Networks

Similar Documents

A Topology Control Algorithm for Effective Power Efficiency and Throughput for Wireless Mesh Networks

A topology control algorithm for throughput optimization for wireless mesh networks

Oblivious Routing for Wireless Mesh Networks

Design of Dynamic Traffic Grooming Algorithm in Software-Defined Wireless Mesh Networks

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

Channel assignment for wireless meshes with tree topology

Minimum transmission period in multi-radio wireless mesh networks

Joint Channel Assignment and Routing in Real Time Wireless Mesh Network

Topology Control for Throughput Optimization in Wireless Mesh Networks