| Paper Abstract and Keywords |
| Presentation |
2005-01-19 15:50
A Link Scheduling Algorithm Considering Reception Probability in Packet Radio Networks
Shigeto Tajima (Osaka Univ.), Nobuo Funabiki (Okayama Univ.), Teruo Higashino (Osaka Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (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) |
| (in English) |
link activation schedule / NP-hard / heuristic algorithm / packet radio network / transmission success rate / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 104, no. 554, IA2004-32, pp. 81-86, Jan. 2005. |
| Paper # |
IA2004-32 |
| Date of Issue |
2005-01-12 (MoMuC, IA) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
IA MoNA |
| Conference Date |
2005-01-19 - 2005-01-19 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Osaka University Nakanoshima Center |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Fusion of Mobile and Internet, etc. |
| Paper Information |
| Registration To |
IA |
| Conference Code |
2005-01-IA-MoMuC |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
A Link Scheduling Algorithm Considering Reception Probability 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 |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Shigeto Tajima |
| 1st Author's Affiliation |
Osaka University (Osaka Univ.) |
| 2nd Author's Name |
Nobuo Funabiki |
| 2nd Author's Affiliation |
Okayama University (Okayama Univ.) |
| 3rd Author's Name |
Teruo Higashino |
| 3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2005-01-19 15:50:00 |
| Presentation Time |
25 minutes |
| Registration for |
IA |
| Paper # |
MoMuC2004-101, IA2004-32 |
| Volume (vol) |
vol.104 |
| Number (no) |
no.553(MoMuC), no.554(IA) |
| Page |
pp.81-86 |
| #Pages |
6 |
| Date of Issue |
2005-01-12 (MoMuC, IA) |
|