TY - GEN
T1 - Heuristic algorithms for efficient wireless multimedia network design
AU - Pasias, Vasilios
AU - Karras, Dimitrios A.
AU - Papademetriou, R. C.
PY - 2006/10/16
Y1 - 2006/10/16
N2 - This paper presents two novel heuristic algorithms for the design of wireless access multimedia networks. Emphasis was given to the design of CDMA based wireless multimedia networks and Fixed Wireless multimedia networks. The objectives of these methods are first to place a number of access points/base stations in a number of candidate sites and then to assign a number of fixed wireless terminals to the selected access points/base stations. Both methods are based on Graph Theory and they are essentially greedy algorithms. Except from capacity constraints, wireless reception characteristics are also considered. The algorithms are capable of designing medium and large-scale networks at polynomial time. Both algorithms were compared with an analogous optimisation problem through a series of tests. The results indicate that as regards design costs the performance of the heuristics is very close to this of the equivalent optimisation problem. The solution times for the heuristics are smaller especially when the number of the candidate access points/base stations becomes large.
AB - This paper presents two novel heuristic algorithms for the design of wireless access multimedia networks. Emphasis was given to the design of CDMA based wireless multimedia networks and Fixed Wireless multimedia networks. The objectives of these methods are first to place a number of access points/base stations in a number of candidate sites and then to assign a number of fixed wireless terminals to the selected access points/base stations. Both methods are based on Graph Theory and they are essentially greedy algorithms. Except from capacity constraints, wireless reception characteristics are also considered. The algorithms are capable of designing medium and large-scale networks at polynomial time. Both algorithms were compared with an analogous optimisation problem through a series of tests. The results indicate that as regards design costs the performance of the heuristics is very close to this of the equivalent optimisation problem. The solution times for the heuristics are smaller especially when the number of the candidate access points/base stations becomes large.
KW - Graph theory
KW - Heuristic algorithms
KW - Integer Linear Programming (ILP)
KW - Multimedia networks
KW - Wireless access networks
UR - http://www.scopus.com/inward/record.url?scp=34547427570&partnerID=8YFLogxK
UR - http://doi.org/10.1109/IEEECONF12050.2006
U2 - 10.1109/EUROMICRO.2006.40
DO - 10.1109/EUROMICRO.2006.40
M3 - Conference contribution
AN - SCOPUS:34547427570
SN - 0769525946
SN - 9780769525945
T3 - Proceedings - 32nd Euromicro Conference on Software Engineering and Advanced Applications, SEAA
SP - 372
EP - 378
BT - Proceedings - 32nd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO'06), Cavtat, Dubrovnil, 2006
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 32nd Euromicro Conference on Software Engineering and Advanced Applications
Y2 - 29 August 2006 through 1 September 2006
ER -