Multi-hop communication is order-optimal for homogeneous sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
A mixed branch-and-bound and neural network approach for the broadcast scheduling problem
Design and application of hybrid intelligent systems
A portable and scalable algorithm for a class of constrained combinatorial optimization problems
Computers and Operations Research
Analysis of topology-unaware TDMA MAC policies for ad-hoc networks under diverse traffic loads
ACM SIGMOBILE Mobile Computing and Communications Review - Special Issue on Medium Access and Call Admission Control Algorithms for Next Generation Wireless Networks.: The Digital Library version of this issue has a corrected special issue title compared to the one in the print version of the issue.
Genetic Programming and Evolvable Machines
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
Neural Networks - 2005 Special issue: IJCNN 2005
An adaptive time-spread multiple-access policy for wireless sensor networks
EURASIP Journal on Wireless Communications and Networking
Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network
Expert Systems with Applications: An International Journal
A simulated annealing approach to speaker segmentation in audio databases
Engineering Applications of Artificial Intelligence
Improved bounds for data-gathering time in sensor networks
Computer Communications
A combinatorial algorithm for the TDMA message scheduling problem
Computational Optimization and Applications
An efficient algorithm to find broadcast schedule in ad hoc TDMA networks
Journal of Computer Systems, Networks, and Communications
On-Demand Chaotic Neural Network for Broadcast Scheduling Problem
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
A Potts spin MFT network solving multiple causal interactions
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Energy considerations for topology-unaware TDMA MAC protocols
Ad Hoc Networks
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
A sequential approach for optimal broadcast scheduling in packet radio networks
IEEE Transactions on Communications
Efficient algorithms to solve Broadcast Scheduling problem in WiMAX mesh networks
Computer Communications
Enhanced genetic algorithm for solving broadcast scheduling problem in TDMA based wireless networks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Integrated power controlled rate adaptation and medium access control in wireless mesh networks
IEEE Transactions on Wireless Communications
A dynamic resource management in mobile agent by artificial neural network
Journal of Network and Computer Applications
Cross-layer transmission scheduling for direct-sequence spread-spectrum ad hoc networks
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
IEEE Transactions on Neural Networks
A probabilistic greedy algorithm for channel assignment in cellular radio networks
IEEE Transactions on Communications
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Broadcast scheduling in packet radio networks using Harmony Search algorithm
Expert Systems with Applications: An International Journal
On-demand chaotic neural network for broadcast scheduling problem
The Journal of Supercomputing
Energy efficient spatial TDMA scheduling in wireless networks
Computers and Operations Research
Capacity Optimization in TDMA Ad-Hoc Networks
Wireless Personal Communications: An International Journal
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
Broadcast scheduling problem for TDMA ad-hoc networks
Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
A heuristic algorithm for optimum transmission schedule in broadcast packet radio networks
Computer Communications
Minimizing multiplayer interactive delay in multihop wireless networks
International Journal of Communication Systems
A rock-paper-scissors evolutionary algorithm for the TDMA broadcast scheduling problem
Computers and Operations Research
| Hi-index | 0.08 |
We present an efficient broadcast scheduling algorithm based on mean field annealing (MFA) neural networks. Packet radio (PR) is a technology that applies the packet switching technique to the broadcast radio environment. In a PR network, a single high-speed wideband channel is shared by all PR stations. When a time-division multi-access protocol is used, the access to the channel by the stations' transmissions must be properly scheduled in both the time and space domains in order to avoid collisions or interferences. It is proven that such a scheduling problem is NP-complete. Therefore, an efficient polynomial algorithm rarely exists, and a mean field annealing-based algorithm is proposed to schedule the stations' transmissions in a frame consisting of certain number of time slots. Numerical examples and comparisons with some existing scheduling algorithms have shown that the proposed scheme can find near-optimal solutions with reasonable computational complexity. Both time delay and channel utilization are calculated based on the found schedules