Study Of Opportunistic Routing Algorithm Based On Multiple Ferrying Nodes In Mine

Frequent microseismic activities in mine, human factors and sensor node energy shortage can influence the normal work of communication nodes, which can lead to interrupt the complete link to make wireless communication network forming regional or local connectedness. For the problem that common sensor nodes or head nodes of wireless sensor network deployed in tunnel and working face are in different communication regional with access points in lane, this paper proposes the opportunistic network communication method which is that using personnel and locomotives with communication devices relay and forward messages. This paper studies mainly the problem of opportunistic routing, the following are included:(1) Combined with the movement characteristics of personnel and locomotive in mine, the opportunistic network model of mine and networking mode based on many ferrying nodes are put forward. Sensor nodes produce messages and don’t participate in routing in networking mode, personnel and locomotive are in charge of forwarding messages. The network mode is the basis of designing opportunistic routing.(2) The problem was focused on which is Spray and Focus doesn’t spray forward token effectively in the area which ferrying nodes are intensive. Message redundancy and Ferrying based on node activeness algorithm was proposed. The algorithm selects node activeness as forwarding index, and allocate forward token on the basis of node activeness. The simulation analysis shows that when the number of ferrying nodes and buffer size are changed, performance index of MRFBNA algorithm are better than Epidemic, Spray and Wait and Spray and Focus.(3) Message redundancy and ferrying based on delivery predictability algorithm with message redundancy control mechanism was proposed based on the characteristic of ferrying nodes meeting with other and transmitting messages, and cache management strategies based on forward token is put forward. This algorithm chooses delivery predictability is as forwarding index based on characteristics of nodes encountering and message transmission, connection and disconnection characteristic was considered in update delivery predictability, and message redundancy, SPFT and cache management strategies based on delivery predictability are adopted in MRFBDP algorithm. Simulation shows that when the number of ferrying nodes is changed, performances of MRFBDP algorithm are better than MRFBNA algorithm, while buffer size of ferrying nodes is changed, the average transmission delay of MRFBDP algorithm is bigger than MRFBNA algorithm, transmission success rate and overhead ratio are improved. Two algorithms this paper proposed is more applicable than classic algorithms in opportunistic network in mine.