Efficient and Agile Carrier Sense Multiple Access in Capillary Machine-to-Machine Communication Networks

This paper presents an intelligent collision avoidance mechanism within a carrier sense multiple access framework to instill efficiency and agility in random access performance in capillary machine-to-machine communication networks. Under a hierarchical infrastructure-based setting, a resourceful gateway/coordinator node serves as the conduit between the resource-limited end-nodes and the application/service level network nodes. The coordinator periodically executes the dynamic algorithm, which determines the appropriate backoff window size for the present estimated load, and the end-nodes are opportunistically updated with this window size. Based on key analytic properties derived from a stochastic model of the associated protocol, the intelligent collision avoidance mechanism is shown to be efficient in aggregate throughput, equitable among the nodes regarding packet service times and energy efficiency, and agile in responding to intermittent node activity and traffic elasticity/burstiness. Numerical results show that the intelligent collision avoidance mechanism significantly outperforms the usually deployed binary exponential backoff in most of the settings, while matching a normative protocol fair closely.