A PARALLEL ALGORITHM FOR BROADCAST SCHEDULING PROBLEMS IN PACKET RADIO NETWORKS

被引:50
作者
FUNABIKI, N
TAKEFUJI, Y
机构
[1] KEIO UNIV,FAC ENVIRONM INFORMAT,FUJISAWA 252,JAPAN
[2] CASE WESTERN RESERVE UNIV,DEPT ELECT ENGN,CLEVELAND,OH 44106
基金
美国国家科学基金会;
关键词
D O I
10.1109/26.231903
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A parallel algorithm based on an artificial neural network model for broadcast scheduling problems in packet radio networks is presented. The algorithm requires n x m processing elements for an n-node-m-slot radio network problem. The algorithm is verified by simulating 13 different networks.
引用
收藏
页码:828 / 831
页数:4
相关论文
共 15 条
[1]  
Baker D. J., 1984, IEEE Journal on Selected Areas in Communications, VSAC-2, P226, DOI 10.1109/JSAC.1984.1146043
[2]   THE ARCHITECTURAL ORGANIZATION OF A MOBILE RADIO NETWORK VIA A DISTRIBUTED ALGORITHM [J].
BAKER, DJ ;
EPHREMIDES, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (11) :1694-1701
[3]   FAIR ALGORITHMS FOR MAXIMAL LINK ACTIVATION IN MULTIHOP RADIO NETWORKS [J].
CHLAMTAC, I ;
LERNER, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (07) :739-746
[4]   ON BROADCASTING IN RADIO NETWORKS - PROBLEM ANALYSIS AND PROTOCOL DESIGN [J].
CHLAMTAC, I ;
KUTTEN, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (12) :1240-1246
[5]   DISTRIBUTED ASSIGNMENT ALGORITHMS FOR MULTIHOP PACKET RADIO NETWORKS [J].
CIDON, I ;
SIDI, M .
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (10) :1353-1361
[6]   SCHEDULING BROADCASTS IN MULTIHOP RADIO NETWORKS [J].
EPHREMIDES, A ;
TRUONG, TV .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (04) :456-460
[7]   ON THE NP-COMPLETENESS OF CERTAIN NETWORK TESTING PROBLEMS [J].
EVEN, S ;
GOLDREICH, O ;
MORAN, S ;
TONG, P .
NETWORKS, 1984, 14 (01) :1-24
[8]   A PARALLEL ALGORITHM FOR ALLOCATION OF SPARE CELLS ON MEMORY CHIPS [J].
FUNABIKI, N ;
TAKEFUJI, Y .
IEEE TRANSACTIONS ON RELIABILITY, 1991, 40 (03) :338-346
[9]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[10]  
McCulloch Warren S., 1943, BULL MATH BIOPHYS, V5, P115, DOI 10.1007/BF02478259