ZigZag decoding-enabled multi-hop ad hoc networks: Taking benefit from collisions

This paper presents a mathematical model for slotted Aloha-based multihop wireless ad hoc network with ZigZag decoding. We aim by using ZigZag decoding to exploit collision that occurs due to simultaneous transmissions or hidden nodes, in order to decode involved packets by through an iterative piece-by-piece algorithm. Now, the channel state (which we confound with the transmission issue) either can be : Idle, success, ZigZag or collision. Later, we build queuing model and derive the metrics of interest. Each node handles two queues (one for its ow packets and the second one to buffer packets to be transmitted). Next, we derive the arrival rate, departure rate, the average end to end throughput and the average load of forwarding queues. Furthermore, we provide a deeper analysis for symmetric ad hoc networks, for whom we derive explicit formulas for the expected average throughput and stability. Our findings are illustrated with many numerical examples.