Maze Routing: An Information Privacy-aware Secure Routing in Internet of Things for Smart Grid

To ensure the security and reliable transmission of private information in Internet of Things for Smart Grid (for short SG-IoT), we proposed a privacy-aware secure routing method (i.e., Maze Routing) based on a novel directional random routing paradigm, which consists of a direction-determined virtual global routing mode and a physical local routing mode. Firstly, for an in-transit packet at the current node, all k-hop nodes are defined as its k-hop wavefronts, and many x-hop wavefronts within k hops are further gathered as a hyper next-hop set. Then, under the direction-determined virtual global routing mode, the packet randomly selects one of elements from the next-hop set by a priority probability as its global next-hop node according to its privacy awareness and End-to-End Quality of Service (E2E QoS) requirement, so as to build a virtual global routing path with a definite direction determined by the destination of this packet. Moreover, under the physical local routing mode, a local pathlet for any two consecutive global next-hop nodes can be built in an ordinary shortest-first routing scheme, then such many pathlets are wired in sequence to constitute a path in whole from source node to destination. Under several loT application scenarios within smart grid, the simulations results show that the proposed maze routing outperforms the existing shortest-first routing method in terms of privacy protection, E2E QoS and communication overhead.