多接口车载自组织网络频谱分配算法研究_彭鑫.docxVIP

计算机研究与发展ＩＳＳＮ １０００－１２３９?ＣＮ １１－１７７７?ＴＰ（）：，Ｊｏｕｒｎａｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ５０４ ７５０－７５７２０１３多接口车载自组织网络频谱分配算法研究彭 鑫１，２ 王 东２ 李仁发２ 曾凡仔２ 付 彬２１（湖南理工学院信息与通信工程学院复杂系统优化与控制湖南省高校重点实验室 湖南岳阳 ４１４０００）２（湖南大学嵌入式系统与网络实验室 长沙 ４１００８２）（ｅｎｘｉｎ ｆｏｘｍａｉｌ．ｃｏｍ） ｐ ｇ－ ＠Ａｎ Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｓｐｅｃｔｒｕｍ Ａｌｏｃａｔｉｏｎ ｉｎ Ｍｕｌｔｉ－Ｉｎｔｅｒｆａｃｅ Ｖｅｈｉｃｕｌａｒ Ａｄ Ｈｏｃ ＮｅｔｗｏｒｋｓＰｅｎ Ｘｉｎ，Ｗａｎ Ｄｏｎ，ＬｉＲｅｎｆａ，Ｚｅｎ Ｆａｎｚｉ，ａｎｄＦｕＢｉｎ１，２２２２２ｇ ｇ ｇ　ｇ １（Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｎ Ｃｏｍｐｌｅｘ Ｓｙｓｔｅｍｓ Ｏｐｔｉｍｉｚａｔｉｏｎ ａｎｄ Ｃｏｎｔｒｏｌｌｉｎｇ ｏｆ Ｈｕｎａｎ Ｈｉｇｈ Ｅｄｕｃａｔｉｏｎ Ｉｎｓｔｉｔｕｔｉｏｎｓ，Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ＆Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈｕｎａｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｙｕｅｙａｎｇ，Ｈｕｎａｎ４１４０００）２（Ｅｍｂｅｄｄｅｄ Ｓｙｓｔｅｍｓ ＆ Ｎｅｔｗｏｒｋｉｎｇ Ｌａｂｏｒａｔｏｒｙ，Ｈｕｎａｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８２）Ａｂｓｔｒａｃｔ Ｅｌｅｖａｔｉｎｇ ｔｈｅ ｃａｐａｂｉｌｉｔｙ ｏｆ ｓｉｍｕｌｔａｎｅｏｕｓ ｔｒａｎｓｍｉｔｔｉｎｇ ｉｓ ｏｎｅ ｏｆ ｔｈｅ ｋｅｙ ｉｓｓｕｅｓ ｉｎ ＶＡＮＥＴｓ ｓｔｕｄｉｅｓ．Ｉｆ ｅｑｕｉｐｐｅｄ ｗｉｔｈ ｍｕｌｔｉｐｌｅ ｗｉｒｅｌｅｓｓ ｉｎｔｅｒｆａｃｅｓ，ｅａｃｈ ｖｅｈｉｃｌｅ ｃａｎ ｓｉｍｕｌｔａｎｅｏｕｓｌｙ ｔｒａｎｓｍｉｔ ｏｖｅｒ ｄｉｆｆｅｒｅｎｔ ｃｈａｎｎｅｌｓ，ｗｈｉｃｈ ｈａｓ ｐｏｓｉｔｉｖｅ ｉｍｐａｃｔ ｏｎ ｔｈｅ ｅｘｔｅｎｓｉｏｎ ｏｆ ｃｏｍｍｕｎｉｃａｔｉｏｎ ｗｉｎｄｏｗ ａｎｄ ｔｈｅｐｒｏｍｏｔｉｏｎ ｏｆ ｎｅｔｗｏｒｋ ｔｈｒｏｕｇｈｐｕｔ．Ｃｈａｌｅｎｇｉｎｇ ｒｅｓｅａｒｃｈ ｉｓｓｕｅｓ ｉｎ ｍｕｌｔｉ－ｉｎｔｅｒｆａｃｅ ｖｅｈｉｃｕｌａｒ ａｄ ｈｏｃｎｅｔｗｏｒｋｓ ａｒｅ ｔｈｅ ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ ａｎｄ ｔｈｅ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍｓ．Ｃｏｎｓｉｄｅｒｉｎｇ ｔｈａｔ ｔｈｅ ｎｅｇａｔｉｖｅ ｅｆｆｅｃｔｓ ｏｆ ｔｈｅ ｔｏｐｏｌｏｇｉｃａｌ ｄｙｎａｍｉｃ ｏｎ ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ ｉｎ ＶＡＮＥＴｓ，ａｎ ａｌｇｏｒｉｔｈｍ ｏｆ ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ ｂａｓｅｄ ｏｎ ｃｌｕｓｔｅｒｉｎｇ ｉｓ ｐｒｅｓｅｎｔｅｄ，ｗｈｉｃｈ ｃｏｕｌｄ ｂｅ ｕｔｉｌｉｚｅｄ ｉｎ ｍｕｌｔｉ－ｉｎｔｅｒｆａｃｅ ＶＡＮＥＴｓ．Ｆｉｒｓｔｌｙ，ｔｈｅｎｅｔｗｏｒｋ ｉｓ ｃｌｕｓｔｅｒｅｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｖｅｌｏｃｉｔｙ ｏｆ ｖｅｈｉｃｌｅｓ．Ａｎｄ ｔｈｅｎ ａｎ ｏｆｆ－ｌｉｎｅ ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ ｓｃｈｅｍｅ ｉｓ ａｐｐｌｉｅｄ ｔｏ ｔｈｅ ｉｎｔｅｒ－ｃｌｕｓｔｅｒ ｌｉｎｋｓ，ｔｈｕｓ ｅｌｉｍｉｎａｔｉｎｇ ｔｈｅ ｉｍｐａｃｔ ｏｆ ｔｈｅ ｔｏｐｏｌｏｇｉｃａｌ ｄｙｎａｍｉｃ． Ｃｏｎｓｉｄｅｒｉｎｇ ｔｈａｔ ｔｈｅ ｖｅｌｏｃｉｔｉｅｓ ｏｆ ｔｈｅ ｖｅｈｉｃｌｅｓ ｆｒｏｍ ｓａｍｅ ｃｌｕｓｔｅｒ ａｒｅ ｓｉｍｉｌａｒ，ｔｈｅ ｔｏｐｏｌｏｇｙ ｏｆ ｉｎｔｒａ－ ｃｌｕｓｔｅｒ ｉｓ ｓｔａｂｌｅ．Ｉｔ ｉｓ ｈｅｌｐｆｕｌ ｔｏ ｔｈｅ ａｐｐｌｉｃａｔｉｏｎ ｏｆ ｄｙｎａｍｉｃ ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ ｔｅｃｈｎｏｌｏｇｙ．Ｓｉｍｕｌａｔｉｏｎ ｒｅｓｕｌｔｓ ｄｅｍｏｎｓｔｒａｔｅ ｔｈａｔ ｏｕｒ ｍｅｔｈｏｄ ｃａｎ ｅｆｆｅｃｔｉｖｅｌｙ ｐｒｏｍｏｔｅ ｎｅｔｗｏｒｋ ｔｈｒｏｕｇｈｐｕｔ ａｎｄ ｐｅｒｆｏｒｍ ｗｅｌ ｏｎｄｙｎａｍｉｃ ｔｏｐｏｌｏｇｙ．Ｋｅｙ ｗｏｒｄｓ ｖｅｈｉｃｕｌａｒ ａｄ ｈｏｃ ｎｅｔｗｏｒｋｓ；ｓｐｅｃｔｒｕｍ ａｌｏｃａｔｉｏｎ；ｃｌｕｓｔｅｒｉｎｇ；ｌｉｎｋ ｓｃｈｅｄｕｌｉｎ；ｒｏｕｔｉｎｇ摘 要 如何提升链路的并行传输能力是车载自组网面临的重要问题．如果在车辆上装配多个无线接 口，并