Node deployment strategy for WSN-based node-sequence localization

In this paper we focus on the deployment strategy of sensor nodes for Wireless Sensor Network (WSN) for Sequence-based Localization (SBL) algorithm in order to effectively reduce location error. To investigate the effects of locations of deployed sensor nodes on the location error, we first develop a node deployment analysis toolkit for node-sequence localization. Based on the observation via the toolkit we then develop our node deployment methodology. When deploying sensor nodes, we discover that in order to reduce location error (1) the standard deviation of the polygon area cut by the perpendicular bisectors of the sensor nodes should be kept as small as possible, (2) certain amount of space should be maintained between the sensor nodes and (3) optimization with the angle between the perpendicular bisectors should be utilized. We use the ns2 network simulator for evaluation, and the ns2 simulation results show that our proposed node deployment methodology can indeed reduce location error of the SBL algorithm.