Cross-Layer Optimization for High Density Sensor Networks: Distributed Passive Routing Decisions

13 years 10 months ago

Download graphics.stanford.edu

Abstract. The resource limited nature of WSNs require that protocols implemented on these networks be energy-eﬃcient, scalable and distributed. This paper presents an analysis of a novel combined routing and MAC protocol. The protocol achieves energy-eﬃciency by minimizing signaling overhead through state-less routing decisions that are made at the receiver rather than at the sender. The protocol depends on a source node advertising its location and the packet destination to its neighbors, which then contend to become the receiver by measuring their local optimality for the packet and map this into a time-to-respond value. More optimal nodes have smaller time-to-respond values and so respond before less optimal nodes. Our analysis focuses on the physical layer requirements of the system and their eﬀects of diﬀerent system parameters on per hop delay and total energy used. Some examples of mappings are examined to obtain analytical results for delay and probability of collision....

Primoz Skraba, Hamid K. Aghajan, Ahmad Bahai

Real-time Traffic