1. Direction-based topology control algorithm for mobile ad-hop networks
- Author
-
Ji-Hyeon Choi, Joon-Sung Lee, and Han-Seok Kim
- Subjects
Mobile radio ,Mobility model ,business.industry ,Topology control ,Computer science ,Wireless network ,Waypoint ,Angle of arrival ,Computer Science::Networking and Internet Architecture ,business ,Algorithm ,Hill climbing ,Random waypoint model ,Computer network - Abstract
The topology of a mobile ad-hop network can be formed by varying transmission power of each node and this topology can be changed frequently by the mobility of nodes. In this paper, we give a detailed analysis of a direction-based distributed topology control algorithm, termed as HCTC(hill climbing topology control). HCTC is presented for improving connectivity and conserving energy over mobile ad-hop wireless networks. Besides outdoor environment which can use GPS information, applying indoor environment we do not assume that nodes have GPS information available; rather, it depends only on directional information.(Angle of Arrival) HCTC is motivated by the stochastic property of the RWP(random waypoint) mobility model(called border effect); we consider that the border effect can affect a node degree of each node in the deployment region and verify it using an analytical model(fDEG). We also devised HCTCREF algorithm to confirm the topology which formed by proposed algorithm.(HCTC). HCTCREF can verify the direction of reference point which determined by HCTC. Simulation results are presented to demonstrate a set of optimization that further reduce power consumption and prove that they retain robust network connectivity.
- Published
- 2012