Multi-hop and directed routing based on neighborhood cooperation in WSN

The paper describes a relational abstraction of neighborhood cooperation for Wireless Sensor Network (WSN) where node can identify its neighbors around it. Since radio links have limited range only some nodes have a direct contact with the Base Station (BS) and data transmission is executed using multi-hop communication to ensure that information is send from one node to another towards the BS. The novel abstract uses a subordination relation, to manage the neighbor cooperation between WSN nodes, that exploits topological properties of the WSN. Based on the hop-distance from the BS, any node k is able to establish a set N<(k) consisting of nodes to which k has to send communication messages in order to maintain the data-flow direction towards the BS.