A Deployment Algorithm for Multi-hop Wireless Networks

Multi-hop wireless networks have a wide range of applications. In the practice of real applications, network deployment is a challenging task. Because deployment environment is complex, it is difficult to select suitable positions for node deployment, and the performance of deployed network cannot be guaranteed. This paper proposes a network deployment algorithm which aims to deploy a real network which has the same performance with the designed network. A deployment quality is defined to indicate whether a position is suitable for node deployment. When a position is unsuitable to deploy nodes, the algorithm gives information of a better deployment position. A simulation method based on network simulators is used to verify the proposed algorithm. According to our simulation results, the deployed network generated by the proposed algorithm can keep the performance of designed network including disconnected node number, connectivity, packet delivery ratio, and transmission delay.