Advertisement

Relay Shift Based Self-deployment for Mobility Limited Sensor Networks

  • Xiaoling Wu
  • Yu Niu
  • Lei Shu
  • Jinsung Cho
  • Youngkoo Lee
  • Sungyoung Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)

Abstract

In this paper, we propose a relay shift based approach to solve uneven sensor distribution problem due to the initial random dropping or the existence of faulty sensors. The distinguishing feature of our work is that the sensors in our model have limited mobility. After determining the optimal cluster head positions by particle swarm optimization (PSO) method, we use proposed Relay Shift Based Algorithm (RSBA) for movement assisted sensor deployment. Dijkstra’s algorithm is applied to find a shortest path from a redundant sensor to a virtual node point in an uncovered area, and each sensor moves along this path by relay shift based on the principle that evenly distributed sensors can provide better coverage. Simulation results show that our approach can provide high coverage within a short time and limited movement distance as well as ensuring connectivity and energy efficiency.

Keywords

Sensor Network Particle Swarm Optimization Sensor Node Cluster Head Virtual Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in Wireless Ad-Hoc Sensor Networks. In: Mobicom (2001)Google Scholar
  2. 2.
    Dhillon, S., Chakrabarty, K., Iyengar, S.: Sensor placement for grid coverage under imprecise detections. In: Proc. International Conference on Information Fusion (2002)Google Scholar
  3. 3.
    Clouqueur, T., Phipatanasuphorn, V., Ramanathan, P., Saluja, K.k.: Sensor Deployment Strategy for Target Detection. In: WSNA (2002)Google Scholar
  4. 4.
    Tilak, S., AbuGhazaleh, N.B., Heinzelman, W.: Infrastructure Tradeoffs for Sensor Networks. In: WSNA (2002)Google Scholar
  5. 5.
    Howard, A., Mataric, M.J., Sukhatme, G.S.: An Incremental Self-Deployment Algorithm for Mobile Sensor Networks. Autonomous Robots, Special Issue on Intelligent Embedded Systems (September 2002)Google Scholar
  6. 6.
    Wu, J., Wang, S.: Smart: A scan-based movement-assisted deployment method in wireless sensor networks. In: Proc. IEEE INFOCOM Conference, Miami (March 2005)Google Scholar
  7. 7.
    Wang, G., Cao, G., La Porta, T.: Movement-assisted sensor deployment. In: Proc. IEEE INFOCOM Conference, Hong Kong (2004)Google Scholar
  8. 8.
    Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. In: Proc. IEEE INFOCOM Conference, vol. 2, pp. 1293–1303 (2003)Google Scholar
  9. 9.
    Heo, N., Varshney, P.K.: Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems And Humans 35(1), 78–92 (2005)CrossRefGoogle Scholar
  10. 10.
    Wu, X., Lei, S., Jie, Y., Hui, X., Cho, J., Lee, S.: Swarm Based Sensor Deployment Optimization in Ad hoc Sensor Networks. In: Yang, L.T., Zhou, X.-s., Zhao, W., Wu, Z., Zhu, Y., Lin, M. (eds.) ICESS 2005. LNCS, vol. 3820, pp. 533–541. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
  12. 12.
    Chellappan, S., Bai, X., Ma, B., Xuan, D.: Mobility Limited Flip-based Sensor Networks Deployment. Dept. of Computer Science and Eng., Ohio-State Univ. Technique report (2005)Google Scholar
  13. 13.
    Chellappan, S., Bai, X., Ma, B., Xuan, D.: Sensor Networks Deployment Using Flip-based Sensors. In: Proc. of IEEE International Conference MASS 2005 (2005)Google Scholar
  14. 14.
    Stoleru, R., He, T., Stankovic, J.A., Luebke, D.: A High-Accuracy, Low-Cost Localization System for Wireless Sensor Networks. In: ACM conference Sensys (2005)Google Scholar
  15. 15.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications 1(4), 660–670 (2002)CrossRefGoogle Scholar
  16. 16.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn., pp. 595–601. MIT Press and McGraw-Hill (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaoling Wu
    • 1
  • Yu Niu
    • 1
  • Lei Shu
    • 1
  • Jinsung Cho
    • 1
  • Youngkoo Lee
    • 1
  • Sungyoung Lee
    • 1
  1. 1.Department of Computer EngineeringKyung Hee UniversityKorea

Personalised recommendations