2.1 平面、分簇与混合：三种队形的取舍

2.1 平面、分簇与混合：三种队形的取舍

平面结构让所有节点完全对等、一视同仁地参与转发；分簇结构把节点划入簇，由簇头代理对外通信；混合结构用骨干节点组成上层网络，末端节点挂靠骨干。三者的取舍轴是：控制开销、容错性、能量分布与可扩展规模。

五十个节点的网络里，人人对等没什么问题；到五百个，平面的信标与路由开销就开始互相踩踏；到五千个，不分组几乎必然瘫痪。队形问题的本质是用"组织化"换"规模"——但组织化本身也要花钱，而且簇头这个角色天然承担更多消耗与风险。本节把三种队形各自的账算清楚。

图：三种队形一图看清

平面结构：小而美

平面结构里每个节点跑同样的协议、存同样的路由信息、承担同样的转发义务。优点一目了然：没有特殊角色就没有单点，路由逻辑也最简单（第3章的 AODV、OLSR 都原生面向平面）；节点加入离开无需改组织结构。代价在规模：路由表与链路状态随节点数线性增长，广播控制消息互相干扰，能量消耗也不均匀——处在"交通要道"的节点被反复借用，先死的是最忙的而不是最差的。经验数字是百节点量级以内平面结构运转顺畅，两百以上就要认真评估。

分簇结构：代表制的代价

分簇把网络划成一簇簇：簇内成员只跟簇头保持链路，跨簇流量经簇头转发。收益有三：控制消息被限制在簇内，开销从全网规模降到簇规模；普通成员可以在簇间调度间隙睡眠，省能量；路由表只需记到簇头粒度。代价也有三：簇头成为单点与瓶颈；簇的维护（成簇、簇头选举、簇间交接）本身要开销；节点移动会让簇结构反复重组，重组风暴在高动态场景可能吞掉全部收益。

簇头怎么选是分簇的核心问题。经典思路按"剩余能量加邻居数"打分：能量高、邻居多的节点更适合当簇头，且要定期轮换把消耗摊开。一段代表性的打分逻辑：

节点周期性广播成簇消息，携带(剩余能量E, 度数D, 节点ID)
每个节点对每个候选簇头计算得分：
    score = 0.6 * (E / E_max) + 0.4 * (D / D_max)
若自己是邻域内得分最高者：宣布当簇头
否则加入得分最高的簇头，成为成员
当簇头能量低于阈值T_low：主动发起重新选举
​

权重怎么定没有标准答案：能量权重高则簇头更耐用但覆盖可能变差，度数权重高则簇更紧凑但能量分布更不均。工程上先用默认值跑仿真，再按实测的能量衰减曲线回调权重——这类参数没有一次到位的先例。

混合结构：骨干撑场

混合结构干脆承认异构现实：选一批能力强的节点（市电供电、位置好）组成骨干层，骨干之间跑高性能 Mesh；末端节点以单跳接入最近骨干。这牺牲了纯自组织的"完全对等"，换来规模上的自由——末端数量几乎不受路由开销限制。代价是要有人规划骨干位置，骨干节点也天然成为攻击与故障的高价值目标。城市 Wi-Fi Mesh、大型园区网几乎都走这条路，第7章的分层架构会把它的路由与地址机制讲透。

一次选型对比的完整过程

背景：为某海岛养殖场设计水质监测，约一百二十个浮标传感点加岸上机房，要求一年免维护。操作：第一版按平面结构设计，仿真发现链路控制消息占用约百分之十八空口时间，且离岸远的节点平均三跳、被借道频繁，能量衰减最快的节点寿命只有中位数的六成。第二版改为分簇：以二十个加装太阳能板的浮标为簇头候选，普通浮标单跳入簇。结果：控制开销降到百分之七以内，末端节点寿命估计拉平到一年以上，簇头靠太阳能自给。解读：分簇的收益来自"省下普通节点的转发义务"，前提是簇头能量与位置可规划——浮标恰好满足（可以挑选位置放太阳能型号）。变式：若浮标会随洋流漂动，簇结构将频繁重组，此时更稳的做法是回到平面加地理路由（浮标带定位），用协议简单性对抗结构不稳定。这个变式正好回到队形选择的第一原则：拓扑由节点行为决定，不由审美决定。

第四种队形：机会互联

三种经典队形之外还有第四种形态，值得单独一提：当节点移动性极强、密度极低（比如野生动物追踪项圈、偶遇的移动设备），任何"维持一张连通图"的努力都会失败——大部分时间根本没有连通图可言。机会互联（容迟网络思路）干脆放弃实时路径：消息在节点上存储，等节点物理移动到相遇时携带转发，"运输靠移动、传递靠相遇"。它的路由度量从"路径最短"变成"相遇概率最高"，时延从毫秒级变成小时级。判断该用哪种形态的试金石是业务问题："晚到还有没有价值？"监测数据晚到一小时仍有价值，用机会互联；语音晚一秒就废，必须维持连通队形。真实项目里两种形态还会共存——连通骨干负责实时域，机会互联负责漫游末梢，这又回到异构融合的大框架。

队形选择的检查单

把本节结论压成五问：节点会持续移动吗（会则慎选纯分簇，重组开销吃人）；有强节点可当骨干吗（有则混合结构优先）；规模会上三百吗（会则必须引入层次）；电池可换可充吗（不可则优先分簇省能量）；部署是一次性的还是长期的（长期则把可维护性权重调高）。五问过完，队形选择基本收敛；剩下的是用 2.2 的密度计算核一遍数量，再进第3章挑协议。

簇头轮换的触发三档

分簇结构的寿命取决于簇头怎么"体面下台"。触发轮换的三档要分清：定时轮换最简单，到点全员重选，代价是轮换瞬间业务抖动；能量阈值轮换最常用，簇头能量跌破线就让位，把消耗摊到电量足的节点上；事件轮换留给特殊情况——簇头位置移动导致簇分裂或合并时立即重选。三档通常叠加使用：定时打底、能量兜底、事件应急。一个常被忽视的配套件是交接协议：老簇头要把簇成员表与未完成的聚合数据移交给新簇头，交接期的报文要双投（新老都发）防丢——没有交接协议的轮换，每次都是一次微型断网。三档触发加一套交接协议，分簇结构才能既摊平能量又不伤业务连续性，这是把 2.1 的"代表制代价"真正管理起来的完整工具箱。

台词摘录

• 规模分界：百节点内平面最稳，数百节点分簇，再往上混合或分层。
• 代表制代价：簇头既是收益来源（开销局部化）也是风险来源（单点与瓶颈）。
• 选举权重：能量与度数的配比是经验参数，仿真加实测回调，无标准答案。
• 异构用足：混合结构承认设备差异，把强节点组织成骨干是规模的正解。
• 行为先于队形：节点会不会动、能量从哪来，比任何队形美学都重要。