HQuad: Statistics of Hamiltonian Cycles in Wireless Rechargeable Sensor Networks

摘要: The rise of wireless rechargeable sensor networks calls for an analytical study planned charging trips vehicles (WCVs). Often times, the WCV receives a number requests and form Hamiltonian cycle visit these nodes one-by-one. Therefore, it is important to learn statistics such cycles. In this work, we use heuristic algorithm, which term HQuad, that takes O(N) generate in 2-D network plane before analyze its statistics. HQuad based on recursive approximation dividing region into four quadrants non-empty will be visited Our analysis Poisson point distribution models cycles surprisingly well both expected values functions lengths as function different parameters. Numerical results our model are compared with simulations demonstrated accurate.