《移动自组网与无线传感器网络》复习题及答案.docxVIP

《移动自组网与无线传感器网络》复习题及答案

1.简述移动自组网（MANET）与无线传感器网络（WSN）的核心特征差异，并分析其设计目标的本质区别。

答：移动自组网的核心特征包括：无中心基础设施支持、节点动态移动导致拓扑高度变化、节点通信能力（带宽、功率）相对均衡、网络以端到端通信为主要需求。其设计目标侧重动态拓扑下的路由可靠性、网络连通性维持及服务质量（QoS）保障，典型应用如战场通信、应急救援。

无线传感器网络的核心特征为：节点密集部署、能量严格受限（通常依赖电池且难以补充）、节点计算与存储能力有限、数据传输以多对一（向汇聚节点）为主、感知数据具有空间相关性。设计目标聚焦于能量效率最大化（延长网络寿命）、数据聚合优化及感知任务协同，典型应用如环境监测、工业监控。

本质区别在于：MANET以“通信”为中心，强调网络的动态适应能力；WSN以“感知”为核心，强调资源（能量、计算）的高效利用。

2.对比分析MANET中AODV（AdHocOn-DemandDistanceVector）与DSR（DynamicSourceRouting）路由协议的工作机制及适用场景。

答：AODV采用按需路由发现机制，基于距离矢量路由协议改进。当源节点需要向目标节点发送数据时，广播路由请求（RREQ）包，中间节点记录路径并转发，目标节点收到后返回路由应答（RREP）包，沿反向路径建立路由。路由维护通过节点检测链路中断（如Hello包超时）后发送路由错误（RERR）包通知上游节点，触发局部路由修复或重新发现。

DSR采用源路由机制，路由发现时源节点广播RREQ包，收到RREQ的节点记录自身地址并转发，目标节点收到后将完整路径（包含所有中间节点地址）封装在RREP包中返回源节点。数据传输时，源节点在数据包头部携带完整路径，中间节点按路径转发。路由缓存是DSR的关键，节点缓存已知路由以避免重复发现。

适用场景差异：AODV通过逐跳路由维护降低了源节点负担，适合节点移动性较高、网络规模较大的场景；DSR因源路由需在数据包中携带完整路径，开销随路径长度增加而增大，但路由缓存可减少重复发现，适合节点移动性较低、网络规模较小（如传感器网络中的部分场景）或需要精确路径控制的场景。

3.无线传感器网络中LEACH（LowEnergyAdaptiveClusteringHierarchy）协议的分簇机制如何实现能量均衡？简述其改进版本（如LEACH-C、LEACH-Mobile）的优化方向。

答：LEACH的分簇机制通过周期性“轮次”（Round）实现，每轮分为“设置阶段”和“稳定阶段”。设置阶段中，节点以概率p（预设簇头比例）独立决定是否成为簇头（CH），概率计算考虑节点剩余能量（避免频繁当选）。簇头广播广告消息，普通节点选择信号最强的簇头加入，形成簇结构。簇头协调簇内节点的TDMA时隙分配，避免通信冲突。稳定阶段，普通节点按分配时隙向簇头发送感知数据，簇头聚合数据后发送至汇聚节点（Sink）。通过动态轮换簇头，将能量消耗均匀分布在全网节点，避免部分节点过早失效。

LEACH-C（集中式LEACH）改进了簇头选举过程，由汇聚节点基于全网节点位置和剩余能量计算最优簇头集合，降低分布式选举的随机性，提升能量效率。LEACH-Mobile引入移动Sink节点，通过调整Sink位置缩短簇头与Sink的通信距离，减少长距离传输的能量消耗（因无线通信能量消耗与距离的n次方成正比，n≈2-4）。其他改进方向包括结合多跳传输（簇头间中继）、引入能量预测模型（根据剩余能量动态调整簇头选举概率）等。

4.解释MANET中“路由环路”的形成原因及常见解决方法。

答：路由环路指数据包在多个节点间循环转发无法到达目标的现象。形成原因主要包括：节点移动导致链路中断，原有路由信息未及时更新；路由协议收敛速度慢，不同节点的路由表存在不一致（如A认为到B的下一跳是C，C认为到B的下一跳是A）；拓扑快速变化时，路由更新消息传播延迟导致部分节点保留过时路由信息。

解决方法包括：（1）路由协议设计中加入环路检测机制，如AODV在RREQ包中记录跳数，若路径跳数超过阈值则丢弃；（2）使用序列号（SequenceNumber）标记路由信息，节点仅接受序列号更高的更新（如AODV中目标节点维护递增的序列号，路由表项仅保留最新序列号的路径）；（3）Hello包机制：节点周期性广播Hello消息，邻居节点未收到时标记链路失效并触发路由修复；（4）路由维护中的局部修复：当检测到链路中断时，中断点节点尝试在本地寻找替代路径（如DSR中源节点可重发包并携带剩余路径）。

5.无线传感器网络为何需要数据聚合（DataAggregation）？列举3种典型