¦bAd-HocµL½uºô¸ô¤¤³]p¤@¨ã¦³ÀW¹D«ÂШϥίS©Êªº°ÊºAÀW¹D¦w±Æ¤Î«¦w±Æ¨ó©w

Dynamic Channel Assignment and Reassignment for Exploiting Channel Reuse Opportunities for Mobile Hosts in Ad-Hoc Networks

¶À³Õªv Po-Chih Huang

¨p¥ß¯u²z¤j¾Ç¼Æ²z¬ì¾Ç¬ã¨s©Ò

¥x¥_¿¤²H¤ôÂí¯u²zµó32¸¹

Tel : (02) 26212121-5204

jackalPChuang@giga.net.tw

³¯¸Î½å Yuh-Shyan Chen

¥x¥_¤j¾Ç²Îp¨t

¥x¥_¥«¥Á¥ÍªF¸ô¤T¬q67¸¹

Tel : (02) 2500-9837

yschen@mail.ntpu.edu.tw

±i§Ó«i Chih-Yung Chang

¯u²z¤j¾Ç¸ê°T¬ì¾Ç¨t

¥x¥_¿¤²H¤ôÂí¯u²zµó32¸¹

Tel : (02) 26212121-5222

changcy@email.au.edu.tw

ºKn

¦bAd-HocµL½uºô¸ôªºÀô¹Ò¤¤¡A¤@¹ïhostsªº³q°T¥²¶·¦û¥Î¤@Óchannel¡A¦b¨ä³q°T½d³ò¤ºY¦³¥t¤@¹ïhosts¨Ï¥Î¬Û¦Pªºchannel³q°T¡A±N³y¦¨°T¸¹¤zÂZ¡A¥Ñ©óchannel¬O¦³¸ê·½¡A«½Æ¨Ï¥Îchannel±N¬O´£°ªchannel¨Ï¥Î²v¡A¸Ñ¨Mchannel¼Æ¤£¨¬ªº¥i¦æ¤è®×¡C¦ý¬O¡A´£°ªchannel ªº«½Æ¨Ï¥Î²v¡A«o²£¥Í¥t¤@Ó°ÝÃD¡G¥Ñ©ó¨CÓhost§¡¥i¥ô·N²¾°Ê¡A·í¥¿¦b³q°Tªºhost²¾°Ê¨ì¨Ï¥Î¬Û¦Pchannelªº³q°T½d³ò®É¡A·|¤zÂZ¥¿¦b³q°Tªºhost¡A³o®É¥²¶·¹ï²£¥Í¤zÂZªºhosts°õ¦æchannel reassignmentªº¨ó©w¡A¨ü¨ì¤zÂZªºhosts©l¯à¦AÄ~Äò³q°T¦Ó¤£PÂ_°T¡C

¥»½×¤å¥Dn¥Øªº¦b±´°Qchannelªº¦w±Æ¤è¦¡¡A¨ÏÀW¹D¸ê·½¤£¦ý¯à±o¨ì³Ì°ªªº«½Æ¨Ï¥Î²v¡A·íhost¦]²¾°Ê¦Ó³y¦¨¤zÂZ®É¡A§Ú̥紣¥X¤@Ódynamic channel reassignment ªºprotocol¡A¨Ï¥¿¦b³q°Tªºhosts¯àÁ׶}¤zÂZ¨ÃÄ~Äò³q°T¡C¦b³o½g½×¤å¤¤¡A§ÚÌ´£¥Xªºdynamic channel reassignment protocol¥i¥H¨Ï©¼¦¹¤zÂZªºhost¯à¦b¦³®Ä²v¥B§C¦¨¥»ªº¦Ò¶q¤U§Ö³t§ó´«¨ì¾A·íªºchannel¦ÓÄ~Äò³q°T¡A§ÚÌ¥ç°w¹ï²{¦³ªºÀW¹D¦w±Æ¤Î«¦w±Æªº¬ÛÃö¨ó©w¡A±N¨ä¹ê§@©ó¼ÒÀÀ¾¹¤¤¡A¹êÅçÅã¥Ü¡A¥»½×¤å©Ò´£¥XªºÀW¹D¦w±Æ¤Î«¦w±Æ¨ó©w¡A¥i¦³®Ä´î¤Ö¦]²¾°Ê©Ê¦Ó³y¦¨Â_°Tªº¾÷·|¡A¶i¦Ó¨Ï³q°T®Ä¯à´£¤É¡C

Abstract

In an Ad-Hoc wireless network, the communication of a pair of hosts should consume one channel. The co-channel interference is occurred if there are two pairs of hosts using the same channel for their own communication. Due to that channel is a limited resource, exploiting channel reuse opportunities will improve the channel utilization and increase the number of pairs in communication. However, exploiting channel reuse opportunity creates problem of co-channel interference owing to mobility. As two pairs of communicating hosts that use the same channel move closely to each other, a channel reassignment operation is needed for preventing the communication from break. This paper mainly focuses on developing a channel assignment protocol for exploiting the channel reuse opportunities. In addition, we develop a channel reassignment protocol for resolving the co-channel interference problem. Comparisons of the proposed protocols and the related work are made in experimental study. Simulation results show that the proposed channel assignment and reassignment protocols effectively reduce the probability of communication break and thus improve the system performance.

ÃöÁä¦r¡G Ad-Hoc, wireless networks, channel assignment, channel reassignment, co-channel interference