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 | MoMuC |
---|---|
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 | Mobile Multimedia Communications(MoMuC) |
---|---|
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) | 553 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |