BS-5-11 Algorithm for Connecting a Disconnected Sensor Network with Deploying Additional Sensor Nodes

  • Arifuzzaman Mohammad
    Graduate School of Global Information and Telecommunication Studies, Waseda University
  • Alam Mohammad Shah
    Research Institute for Science and Engineering, Waseda University
  • Jiehuit Chen
    Graduate School of Global Information and Telecommunication Studies, Waseda University
  • Matsumoto Mitsuji
    Graduate School of Global Information and Telecommunication Studies, Waseda University

Search this article

Abstract

we have studied the problem of coverage and connectivity of Wireless Sensor Network (WSN). In most of the cases, WSN is a multi-hop network in which a packet may have to traverse multiple consecutive wireless links in order to reach its destination. So, it is very important to maintain the connectivity of the network. Therefore the challenge of connecting a disconnected network has immense importance. In this work, we have presented a novel algorithm of sensor deployment for healing a disconnected sensor network i.e. to re-establish connectivity in the network. We also have identified the positions of the new sensor nodes where they are to be deployed. Finally, the complexity of our proposed algorithm is analysed which is followed by the scope of future work.

Journal

Details 詳細情報について

  • CRID
    1573950401792414976
  • NII Article ID
    110008577658
  • NII Book ID
    AN10471452
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top