New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor network

Journal of Systems Engineering and Electronics

Volumn 20, Issue 1, 2009, Pages 185-191

  Zhang, Xizheng ^a,b   Wang, Yaonan ^b  

^a HUNAN INSTITUTE OF ENGINEERING   (China)

^b HUNAN UNIVERSITY   (China)

Author keywords

Broadcast scheduling; Fuzzy Hopfield network; Graph coloring; Wireless sensor network

Indexed keywords

BROADCAST SCHEDULING; BROADCAST SCHEDULING PROBLEMS; CHANNEL UTILIZATION RATIO; DATA MESSAGES; FRAME LENGTH; FUZZY HOPFIELD NEURAL NETWORK; GRAPH COLORING; HOPFIELD NETWORKS; MUTUAL INTERFERENCE; NETWORKS AND GRAPHS; NODE TRANSMISSION; OPTIMAL FEASIBLE SOLUTION; TWO STAGE; VERTEX COLORING; WIRELESS LINK; WIRELESS SENSOR;

ALGORITHMS; BROADCASTING; GRAPH THEORY; HOPFIELD NEURAL NETWORKS; NEURAL NETWORKS; SENSOR NETWORKS; TIME DIVISION MULTIPLE ACCESS;

WIRELESS SENSOR NETWORKS;

EID: 77956313727     PISSN: 10044132     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Peng Y, Soong B H, Wang L. Broadcast scheduling in packet radio networks using mixed tabu-greedy algorithm. Electronics Letters, 2004, 40 : 375-376.
2. Baker D J, Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. on Comm., 1981, 29: 1694-1701. (Pubitemid 12447240)
3. Tassiulas L, Ephremides A, Gunn J. Solving hard optimization problems arising in packet radio networks using Hopfield's net. Proc. of Conf. Info. Sci. Sys., 1989, 3: 603-608.
4. Even S, Goldreich O, Moran S. On the Np completeness of certain network testing problems. Networks, 1984, 14: 1-24.
5. Funabiki N, Takefuji Y. A parallel algorithm for broadcast scheduling problems in packet radio networks. IEEE Trans. on Comm., 1993, 41(6): 828-831.
6. Takefuji Y, Lee K, Aiso H. An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain. Biological Cybernetics, 1992, 67: 243-251.
7. Chakraborty G, Hirano Y. Genetic algorithm for broadcast scheduling in packet radio networks. IEEE World Congress on Computational Intelligence, Alaska, May, 1998: 183-188.
8. Wang G, Ansari N. Optimal broadcast scheduling in packet radio networks using mean field annealing. IEEE J.S. A. Comm., 1997, 15: 250-260.
9. Salcedo-Sanz S, Bousono-Calzo C, Figueiras. A mixed neural-genetic algorithm for the broadcast scheduling problem. IEEE Trans. on Wireless Comm., 2003, 2: 277-283.
10. Yeo J, Lee H, Kim S. An efficient broadcast scheduling algorithm for tdma ad-hoc networks. Computer Operations Research, 2002, 29 : 1793-1806.
11. Shi H, Wang L. Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm. Neural Networks, 2005, 18(5-6): 765-771.
12. Windham M P. Geometrical fuzzy clustering algorithms. Fuzzy Sets and Systems, 1983, 10: 271-279.