Abstract: To the problem of the source location information protection in the sensor network, this paper proposes a protocol called MPRP（Multi Phantom node Routing Protocol based on random walk）. MPRP introduces a visual region which limits random walk to avoid blind walk and save communication overhead. In the configuration phase, selecting phantom nodes which are not in the visual area to ensure that the source node, sink node and the phantom node are not on the same line. In the routing phase, a real phantom who plays the role of confusing attackers node is selected in the nodes of alternative phantoms. MPRP gives a new method of selecting the phantom node which realizes the number of phantom nodes and improves the quality of the phantom nodes. Compared to the existing protocols, MPRP prolongs node security time and improves privacy performance while reducing communication overhead.

Key words: Wireless Sensor Networks（WSN）, random walk, phantom routing, source-location preservation

摘要： 针对传感器网络中源节点位置信息保护问题，提出基于随机游走的多幻影节点路由协议（Multi Phantom node Routing Protocol，MPRP）。MPRP引入可视区，限制节点随机游走盲目性，节省了通讯开销；在配置阶段，通过选择可视区以外的节点作为幻影节点，以保证源节点、汇聚节点、幻影节点不在同一条直线上；路由选择阶段，在多个备选幻影节点选取一个真正的幻影节点，用以迷惑网络攻击者。同时，MPRP给出了一种新的幻影节点选择方法，实现了更多的幻影节点个数，提高了幻影节点的质量。仿真结果表明，与已有的源位置保护方案相比，MPRP在降低通信开销的同时，延长了节点安全时间，提高了隐私保护性能。

关键词: 无线传感器网络, 随机游走, 幻影路由, 源位置保护