Mobile-Base-Station Location Privacy Based on Greedy Random Walk in WSN

As wide applications of wireless sensor networks, privacy concerns have emerged as the main obstacle to success. When wireless sensor networks are used to battlefield, the privacy about base-station-locations become a crux issue. If base-station location will be exposed to adversary, the consequence is inconceivable. Random data collection scheme has a problem that message latencies become larger higher for protecting mobile-base-station-location privacy. In this paper, GROW (Greedy Random Walk) is proposed to preserve mobile-base-station-location privacy. In GROW, data are forwarded and stored at pass nodes in the network, the base-station move in greedy random-walk to collect data from the local nodes occasionally, which prevents the attackers from predicting their locations and movements. Compared to random data collection scheme, GROW has smaller message latencies, while providing satisfactory mobile-base-station-location privacy.