Spatial packing of nodes in a wireless ad-hoc network with long and short hops

Scheduling in a wireless ad hoc network is necessary for sharing of the wireless channel by different nodes to communicate successfully i.e. while meeting the required SINR threshold. Contrary to the infra-structure based wireless networks, the wireless ad hoc network require a scheduling algorithm that should be easily implementable with as little as possible coordination between different nodes in distributed fashion. In this paper, we have proposed a receiver guard zone based scheduling scheme for a wireless ad hoc network with long and short hops. Our proposed scheduling scheme has a performance ≥ 74% as compared to centralized scheduling scheme that is considered as optimal but practically infeasible for wireless ad hoc networks. The proposed scheduling scheme also has a remarkable gain in transmission capacity as compared to random ALOHA and Carrier Sense Multiple Access (CSMA).