Modeling of Location Estimation for Object Tracking in WSN

Algorithm 1

Algorithm with distance formula for the proposed location estimation.

(1)  // Given a graph 𝐺=(𝑉,𝐸)

(2)  // 𝑉 presents the set of sensor nodes

(3)  // 𝐸 presents the set of communication link between sensor node and its neighbors

(4)  // 𝑀Position (𝑀_𝑥, 𝑀_𝑦) is the coordinator of the major node

(5)  // 𝑁Position (𝑁_𝑥, 𝑁_𝑦) is the coordinator of the minor node

(6)  // 𝑅 presents the sensing range of sensor node

(7)  𝑆={𝑠_𝑎}, for 𝑎=1,2,…,𝑖, and 𝑆∈𝑉 // 𝑆 presents the set of sensor nodes detecting object 𝑂

(8)  𝑁={𝑛_𝑏}, for 𝑏=1,2,…,𝑗, and 𝑁∈𝑉 // 𝑁 presents the set of node’s neighboring nodes with enlarged power,

                 which can detect object 𝑂

(9)  𝑑𝑖𝑠𝑡(𝑂,𝑠_𝑎)=𝑂_𝑥−𝑠_𝑎𝑥²+𝑂_𝑦−𝑠_𝑎𝑦²

(10) if 𝑑𝑖𝑠𝑡(𝑂,𝑠_𝑎)<𝑅 then // The proposed method will be triggered when a sensor node 𝑆_𝑎 detects an object 𝑂.

(11) 𝑑𝑖𝑠𝑡(𝑂,𝑛_𝑏)=𝑂_𝑥−𝑛_𝑏𝑥²+𝑂_𝑦−𝑛_𝑏𝑦² // In order to determine object’s location, the sensor node notifies

                  its one-hop neighboring nodes to increase their sensing range.

(12) end if