A Novel Anchorless Node Positioning Method for Wireless Sensor Network

Algorithm 1

BS positioning process.

The steps of BS positioning

Input: signal beam width (θ_bw ), Antenna height ( H ), the smallest unit of antenna azimuth adjustment ( or );

Output: Updated beacon frame: beacon;

Steps:

1: Initialize angle and , , ;

2: According to the current antenna’s azimuth information (beacon = {φ,,H,L_BS}), construct a beacon frame and send it;

3: while≤

4:  if(φ<2π)

5:   Horizontal rotating antenna: φ=φ+;

6:  elseifφ==2π

7:   φ←0;

8:   = +;

9:  endif

10:  Update the antenna’s orientation information and construct new beacon frames: Beacon = {φ’,’,H,L_BS};

11:  Send beacon frames through the antenna;