Presentation 2005-01-19
A Link Activation Scheduling Algorithm Considering Transmission Success Rates in Packet Radio Networks
Shigeto TAJIMA, Nobuo FUNABIKI, Teruo HIGASHINO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In packet radio networks such as wireless local areas networks and ad-hoc mobile networks, periodic activations of the communication links between adjacent hosts by following the conflict-free link activation schedule is effective to realize the multi media streaming of motion pictures and voices. For better schedules, success rates of link activations should be considered, because packets may be lost before reaching receiving hosts when transmission path conditions are not good, even though these communication hosts are located within the range of radio transmissions. In this paper, we present a link scheduling algorithm for periodic link activations in packet radio networks when the transmission success rate is given for every link. In this algorithm, the number of activation times in one cycle is calculated for each link beforehand that satisfies the minimum success rate, and the schedule of activating the link by this number without conflict is found. Through simulations in randomly generated instances. we show that the schedule by our algorithm can reduce the total transmission time required to complete packet transmissions.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) link activation schedule / NP-hard / heuristic algorithm / packet radio network / transmission success rate
Paper # MoMuC2004-101,IA2004-32
Date of Issue

Conference Information
Committee IA
Conference Date 2005/1/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Internet Architecture(IA)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Link Activation Scheduling Algorithm Considering Transmission Success Rates in Packet Radio Networks
Sub Title (in English)
Keyword(1) link activation schedule
Keyword(2) NP-hard
Keyword(3) heuristic algorithm
Keyword(4) packet radio network
Keyword(5) transmission success rate
1st Author's Name Shigeto TAJIMA
1st Author's Affiliation Graduate School of Information Science and Technology()
2nd Author's Name Nobuo FUNABIKI
2nd Author's Affiliation Department of Communication Network Engineering
3rd Author's Name Teruo HIGASHINO
3rd Author's Affiliation Graduate School of Information Science and Technology
Date 2005-01-19
Paper # MoMuC2004-101,IA2004-32
Volume (vol) vol.104
Number (no) 554
Page pp.pp.-
#Pages 6
Date of Issue