摘要

The emerging crowd sensing network (CSN) can complete the large-scale and complicated sensing tasks by utilizing the collaboration among nodes consciously or unconsciously, which has great significance in practical application. However, the mobility of the nodes leads to intermittent network connectivity, which makes the efficient data delivery become more challenging. Routing design is regarded as an efficient way to deal with this problem, and many schemes have been proposed for such kind of network environments, especially for the complicated sensing tasks in CSN. As for the existing routing schemes, the vast majority of them choose the nodes with higher utility values as relay nodes to forward packets, which can easily cause the load extremely imbalance among nodes. In this paper, we regard the action of relay node selection as a multi attribute decision making problem. Combined with a duplicate optimally stopping strategy, a novel multi attribute decision routing for load-balancing, named MADR-LB, is proposed, which can not only reduce the load of the whole network, but also balance the load of each participating node. Extensive simulations based on four real-life mobility traces and a TVCM model have been done to evaluate the performance of our proposed protocol compared with other existing protocols. The results show that, our proposed protocol can greatly balance the load of nodes and improve the fairness of the nodes while ensuring the overall delivery performance of the network.