An energy-based self-formation approach for ad-hoc wireless networks
Ning Hsing Lu · 2006
This paper presents an energy-based self-formation approach for ad hoc wireless networks. An ad-hoc network is the dynamic engagement of a collection of nodes for networking purposes without any intervention of a centralized access point or any needs from an existing/fixed infrastructure. The links of the wireless network are only based on the radio frequency (RF) connectivity of one node to another node. The work was motivated by the critical need of achieving energy efficient networking for energy disadvantaged nodes, such as battery powered remote sensor nodes or handheld nodes. We were interested in developing new network formation methods to exploit the properties of ad hoc wireless networks in energy efficient ways. The proposed approach was based on a dynamic search technique that maximizes the gradient of RF neighbors versus connectivity. Simulation results indicate that the algorithm converges to the intended objective function achieving energy saving of more than 10 dB in average. Future research activities will consider a rule-based learning mechanism for the dynamic search algorithm so as to adapt to new operating scenarios and/or operational need to enhance the overall system performance.