CAJ | 학술논문

基于通信虚拟主干网的拓扑构建是关闭冗余节点,节省全网能耗的有效方法.该文将全连通网络环境下寻找最优虚拟主干网问题抽象转化成最小连通支配集求解问题(MCDS),并建立了基于混合整数规划的数学模型(NMIP-MCDS).NMIP-MCDS 在分析 MCDS 解的基础上,确定以令牌分发数与节点能耗乘积为目标的优化函数,通过令牌分发同时辅以全网能量负载均衡的方式,构建最优 MCDS.仿真实验结果验证了 NMIP-MCDS 的有效性,并可进一步实际应用在中等规模的无线传感网中
기우통신허의주간망적탁복구건시관폐용여절점,절성전망능모적유효방법.해문장전련통망락배경하심조최우허의주간망문제추상전화성최소련통지배집구해문제(MCDS),병건립료기우혼합정수규화적수학모형(NMIP-MCDS).NMIP-MCDS 재분석 MCDS 해적기출상,학정이령패분발수여절점능모승적위목표적우화함수,통과령패분발동시보이전망능량부재균형적방식,구건최우 MCDS.방진실험결과험증료 NMIP-MCDS 적유효성,병가진일보실제응용재중등규모적무선전감망중