A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks

A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks

The broadcast scheduling problem (BSP) in packet radio networks is a well-known NP-complete combinatorial optimization problem. The broadcast scheduling avoids packet collisions by allowing only one node transmission in each collision domain of a time division multiple access (TDMA) network. It also...

Full description

Bibliographic Details
Main Authors:	Chih-Chiang Lin, Pi-Chung Wang
Format:	Article
Language:	English
Published:	SpringerOpen 2010-01-01
Series:	EURASIP Journal on Wireless Communications and Networking
Online Access:	http://dx.doi.org/10.1155/2010/578370

Similar Items

A New Iterated Local Search Algorithm for Solving Broadcast Scheduling Problems in Packet Radio Networks
by: Lin Chih-Chiang, et al.
Published: (2010-01-01)

A Study of Meta-heuristic Algorithm for Broadcast Packet Radio Network Scheduling Problem
by: Chih-Chiang Lin, et al.
Published: (2014)

An Iterated Local Search Algorithm for a Place Scheduling Problem
by: Shicheng Hu, et al.
Published: (2013-01-01)

Distributed scheduling algorithms for packet radio networks
by: 王彰德
Published: (1992)

The Study on Local Delay Allocation for Rate-based Packet Scheduling Algorithms
by: Wen-Chung Chiang, et al.
Published: (2002)

Scheduling in packet radio networks
by: Kassab, Hisham Ibrahim
Published: (2005)

Solving broadcast scheduling in a multihop radio network by hopfield neural networks
by: Wei, Li Qun, et al.
Published: (1994)

An indirect search algorithm for solving the spatial harvest-scheduling problem
by: Crowe, Kevin Andrew
Published: (2009)

An indirect search algorithm for solving the spatial harvest-scheduling problem
by: Crowe, Kevin Andrew
Published: (2009)

Solving the Cutting Scheduling Problem in Apparel Manufacturing by Using Heuristic Search Algorithms
by: Chen, Chih Yu, et al.
Published: (2012)

Coding and scheduling optimization over packet erasure broadcast channels
by: Zeng, Weifei
Published: (2012)

A distributed link scheduling algorithm for CDMA packet radio networks
by: Chen, Jin An, et al.
Published: (1994)

Iterative approach to position location in packet radio networks
by: Escobar, Julio
Published: (2005)

Packet voice/data in local broadcast networks
by: Malyan, Andrew D.
Published: (1990)

Using Iterated Local Search Heuristic to Solve the Green Vehicle Routing Problem
by: Liu, Yi-Ching, et al.
Published: (2016)

Solving Call Center Agent Shift Scheduling Problem by Search Algorithms
by: Fang-Yu Chang, et al.
Published: (2008)

Energy-efficient packet scheduling algorithm for Multicast and Broadcast Services in IEEE 802.16e system
by: Guo-Zhi Qiu, et al.
Published: (2009)

Solving Composite MultiobjectiveSingle Machine Scheduling ProblemUsingBranch and Bound and Local SearchAlgorithms
by: Hafed Mohammed Motair
Published: (2018-07-01)

An Iterated Local Search Heuristic for Rotating Workforce Scheduling
by: Chao-Jui Cheng, et al.
Published: (2009)

Solving Parallel Machine Scheduling Problems by an Iterated Greedy Heuristic
by: Yung-Sheng Liu, et al.
Published: (2009)

An iterated local search algorithm for the Travelling Salesman Problem with Pickups and Deliveries
by: Subramanian, A., et al.
Published: (2013)

Using Multiple Trajectory Search Algorithm to Solve the Open Shop Scheduling Problem
by: Bo-Fu Huang, et al.
Published: (2010)

Solving scheduling problem by constraint-directed search
by: LI,ZHONG,AN, et al.
Published: (1991)

An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria
by: Danial Khorasanian, et al.
Published: (2012-11-01)

A Genetic Local Search Algorithm for Flowshop Scheduling Problems
by: Ya-Tai Lin, et al.
Published: (2009)

ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS
by: Gennady A. Berketov
Published: (2016-08-01)

A Hybrid Crow Search Algorithm for Solving Permutation Flow Shop Scheduling Problems
by: Ko-Wei Huang, et al.
Published: (2019-03-01)

Solving Economic Lot Scheduling Problem with Deteriorating Items Using an Efficient Search Algorithm
by: Lin Cheng Wei, et al.
Published: (2008)

Using Multiple Trajectory Search Algorithm to solve the Resource-Constrained Project Scheduling Problem
by: Kuan-Cheng Lin, et al.
Published: (2010)

A Rigid Cuckoo Search Algorithm for Solving Short-Term Hydrothermal Scheduling Problem
by: Cui Zheyuan, et al.
Published: (2021-04-01)

Solving the integrated planning and scheduling problem using variable neighborhood search based algorithms
by: Alves, C.M.M, et al.
Published: (2023)

Packet Scheduling Algorithms for Wireless Networks
by: Børve, Bjørn Hovland
Published: (2008)

An Iterative Algorithm for Solving Generalized Variational Inequalities and Fixed Points Problems
by: Yonghong Yao, et al.
Published: (2019-01-01)

Multiple Traffic Scheduling for Enhaced General Packet Radio Service
by: Jaw-Liang Lo, et al.
Published: (2001)

An Iterated Three-Phase Search Approach for Solving the Cyclic Bandwidth Problem
by: Jintong Ren, et al.
Published: (2019-01-01)

The approximation algorithm for broadcast scheduling in synchronous heterogeneous clusters
by: KoChung Hsu, et al.
Published: (2003)

A local search based Genetic Algorithm for the nurse schedule problem
by: Yi-ling Chen, et al.
Published: (2010)

Solving Broadcast Storm Problems in MANETs
by: Seiven Leu, et al.
Published: (2012)

A Discrete Backtracking Search Optimization Algorithm for Solving Stochastic Job Shop Scheduling Problem
by: CHEN, JENG-YUNG, et al.
Published: (2016)

Solving A Two-Stage Problem with Scheduling and Delivery in Supply Chain by Tabu Search Algorithm
by: 陳昱皓
Published: (2006)