NDLI: A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks

Content Provider	IEEE Xplore Digital Library
Author	Chun-Yen Hsu Wu, J.-L.C. Shun-Te Wang Chi-Yao Hong
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ. Sci. & Technol., Taipei (Chun-Yen Hsu)
Abstract	Backbone wireless mesh networks (BWMNs) are decentralized, relatively inexpensive, and scalable networks providing broadband Internet connectivity to the metropolitan areas. In a BWMN, all traffics will flow in or out the BWMN through a gateway. However, the cost of setting up a gateway may be high such that using minimal number of gateways is desirable. In this paper, we propose the pre-defined gateway set algorithm (PGSA) to arrange the network configuration, including the gateways and the topology, subject to degree and delay constraints, such that the construction cost of the BWMN is minimized. The PGSA adopts the enhanced Dijkstra's algorithm and genetic algorithm to achieve the goal. Constraints such as link capacity, degree limitation and maximum tolerable delay, are taken into account. The computational results show that the PGSA can give an acceptable network configuration rapidly
Starting Page	1
Ending Page	6
File Size	7312396
Page Count	6
File Format	PDF
ISBN	0780397460
ISSN	15566463
DOI	10.1109/ICON.2006.302665
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-09-13
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Spine Wireless mesh networks Costs IP networks Urban areas Telecommunication traffic Network topology Genetic algorithms Delay
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 hybrid genetic algorithm approach for backbone design of communication networks

Delay of backbone wireless mesh networks

Optimal Capacity Allocation in Wireless Mesh Networks

A traffic-aware channel re-assignment algorithm for wireless mesh networks

Load Balancing Placement of Gateways in Wireless Mesh Networks with QoS Constraints

An efficient algorithm for designing optimal backbone topology for a communication networks

Topology Optimization for Backbone Wireless Mesh Networks

Multi-link-speed network topology design

Optimal Design of Broadband Wireless Mesh Networks

A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks

Similar Documents

A hybrid genetic algorithm approach for backbone design of communication networks

Delay of backbone wireless mesh networks

Optimal Capacity Allocation in Wireless Mesh Networks

A traffic-aware channel re-assignment algorithm for wireless mesh networks

Load Balancing Placement of Gateways in Wireless Mesh Networks with QoS Constraints

An efficient algorithm for designing optimal backbone topology for a communication networks

Topology Optimization for Backbone Wireless Mesh Networks

Multi-link-speed network topology design

Optimal Design of Broadband Wireless Mesh Networks

A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks