1 / 21

Effect of a New Channel Assignment Strategy on Multihop Wireless Networks

Effect of a New Channel Assignment Strategy on Multihop Wireless Networks. Futoshi Tasaki, Fumito Uta, Hiroshi Tamura, Masakazu Sengoku, and Shoji Shinoda IEICE Transaction on Communication, May 2004 Special Section on Mobile Multimedia Communications. Outline. Introduction Preliminaries

oakes
Download Presentation

Effect of a New Channel Assignment Strategy on Multihop Wireless Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Effect of a New Channel Assignment Strategy on Multihop Wireless Networks Futoshi Tasaki, Fumito Uta, Hiroshi Tamura, Masakazu Sengoku, and Shoji Shinoda IEICE Transaction on Communication, May 2004Special Section on Mobile Multimedia Communications

  2. Outline • Introduction • Preliminaries • Channel assignment strategies • Strong edge coloring • Edge coloring based on degree of interference • Simulation and considerations • Conclusions

  3. Introduction • In the multihop wireless network, each terminal communicates to other terminals using • Time slot (TDMA) • Carrier (FDMA) • Code (CDMA) • Cochannel interference may occur, channels cannot assigned randomly

  4. Preliminaries • Preconditions • No obstacle • Only light-of-sight links • Non-directed antenna • The same transmission power • GPS

  5. Preliminaries • Definitions terminal Communication edge Interference edge

  6. Strong Edge Coloring • Every two edges of distance at most two receive different colors 5 colors is needed

  7. Edge Coloring Based on Degree of Interference Signal strength Signal strength of two interferences

  8. Edge Coloring Based on Degree of Interference

  9. Strict Interference Model

  10. Strict Interference Model • Because d1 is the smallest in d1, d2, d3 and d4, C1/I1 is the smallest value in the four CIR • Other three CIRs can be neglected

  11. Strict Interference Model

  12. Simple Interference Model RM: the maximum distance between 2 terminals which can communicate D: two terminal pairs should be away when using a same channel

  13. Simple Interference Model The distance between two adjacent terminals is 1 unit After inserting the interference edges

  14. Simulations • Mesh network • The ratio of rasgn means the efficiency of a channel assignment, a smaller rasgn is effective

  15. Simulations

  16. Simulations • General mesh network (random topology)

  17. Simulations

  18. Consideration of Channel Assignment Algorithm

  19. Consideration of the Number of Channels

  20. Conclusion • Strict Interference Model is more effective • Edge-length selection algorithm is effective than random ordering • Issues of mobility should be considered in the future

  21. Thank you!!

More Related