一种用于车载Ａｄ　ｈｏｃ网络中部署服务节点的方法技术

一种用于车载Ａｄ?ｈｏｃ网络中部署服务节点的方法，包括有：把城市的道路环境建模为无向图Ｇ＝Ｇ（Ｖ，Ｅ）；设置服务节点群组Ｚ：｛Ｈ１，…，ＨＭ｝，并对服务节点群组Ｚ中的每个服务节点群Ｈｉ：｛Ｓｉ１，…，ＳｉＮ｝进行初始化；对服务节点群组Ｚ的所有服务节点群所包含的服务节点位置进行优化更新，寻找服务节点群组Ｚ的最优节点群组ｇｂｅｓｔ，并在对所述最优节点群组ｇｂｅｓｔ的服务节点的位置进行修正后，按照修正后的有效服务节点位置，在城市街道上部署相应的服务节点。本发明专利技术属于移动通信技术领域，能在满足一定网络扩展覆盖概率的情况下，在较短的时间内找到最优服务节点的部署位置，从而使服务节点个数最小化，从而节省投资成本。

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：廖建新，王晶，王纯，李炜，李元振，李彤红，朱晓民，张磊，徐童，张乐剑，沈奇威，樊利民，程莉，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：11