Loading...

The CBK-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks

Jalalinia, Farnoosh | 2008

588 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 39281 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Beigy, Hamid
  7. Abstract:
  8. Several applications have been envisioned for wireless sensor networks (WSNs). These range in scope from military applications to environment monitoring to biomedical applications. It is a widely accepted fact that the limited energy available at the nodes of a wireless sensor network must be used as efficiently as possible. If energy conservation techniques are used at different levels, the functional lifetime of both individual nodes and the network can be extended considerably.
    Energy can be saved if the network topology itself is energy-efficient. The research in topology construction and connectivity has been approached independently along two paths. In one path, researchers aim to determine critical conditions on network parameters (such as the transmission range, the number of neighbors, the minimum total power required, or the node failure probability) to ensure network (k-) connectivity with high probability. In the other path, researchers aim to devise distributed algorithms to enable each node to choose its own transmitting power in order to minimize the total transmission power of all wireless nodes, while maintaining (k-) connectivity. Different protocols have been proposed which all locate in latter path. They all try to minimize energy consumption while preserving network connectivity and increasing network capacity.
    In this thesis, we evaluate the effectiveness of a topology control approach based on a generation of a symmetric supergraph of Gcbk graph. Our protocol is named CBK-Neigh which generates the desired topology in a fully distributed, asynchronous and localized way. Disadvantages and advantages of topology generated by CBTC topology control protocol and advantages of topology generated by K-Neigh topology control protocol were the motivations for designing this protocol. The CBK-Neigh protocol is based on both distance and directional information and has been considered in two situations; first when the nodes are stationary and second when they are mobile. Simulation experiments shows that our protocol decrease energy consumption more than when we have no topology control protocol and performs better that K-Neigh protocol when considering energy consumption and physical degree as performance metrics of a topology control protocol
  9. Keywords:
  10. Wireless Sensor Network ; Symmetry ; Ad Hoc Network ; Topology Control ; Mobility ; Energy Efficiency

 Digital Object List

 Bookmark

No TOC