36、无线传感器网络与社交网络的智能算法研究

无线传感器网络与社交网络的智能算法研究

1. 无线传感器网络的蚁群协作路由算法

1.1 算法流程

蚁群协作路由算法是解决无线传感器网络（WSN）中路由问题的有效方法。以下是该算法的核心流程：

Algorithm 1. ACO Based Routing
1: if Event = NEW PACKET ARRIVAL(p) then
2:
    if packetType(p) = ANT AGENT then
3:
        h ← read Ant Agent Header of packet p
4:
        if h.forwardAnt = TRUE then
5:
            processForwardAnt(h)
6:
        end if
7:
        if h.forwardAnt = FALSE then
8:
            processBackwardAnt(h)
9:
        end if
10:
    end if
11: else if Event = ENTRY TIME OUT(i) then
12:
        extract < AntLog > (Index = i)
13: else if Event = PROCESS TIME OUT(tID) then
14:
        VCtable(s, d) ← makeSummary(acsTable((tID)) >)
15:
        delete < acsTable((tID) >)
16: else