By Topic

A Tessellation-Based Localized Chain Construction Scheme for Chain-Oriented Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Quazi Mamun ; School of Computing and Mathematics, Faculty of Business of Charles Sturt University, Wagga Wagga, Australia

Chain oriented logical topologies offer significant energy-efficiency, especially for large-scaled wireless sensor networks. Essentially, the effectiveness of this topology largely depends on how the chains are constructed and organized. Thus, chain construction can correctly be presumed as the main challenge for a chain-oriented logical topology. In this paper, we propose a tessellation-based chain construction scheme for chain-oriented sensor networks. This scheme creates multiple chains, each of which is confined in a small area, rather than spanning large areas. The main idea of this scheme is to divide the target field, using the concept of Voronoi diagram, into a number of small areas, and then construct chains in each of those areas. Confining chains in bounded areas results lower interference, which in turns saves energy and time by limiting retransmissions caused by the interference problems. A number of protocols are incorporated in this scheme, such as a distributed protocol for constructing Voronoi diagram, Voronoi diagram management protocol, chain construction protocol, and leader selection protocol. Extensive simulation experiments are performed on this scheme. Simulation results show that the proposed scheme saves more energy, lengthens lifetime of the network, and reduces data collection latency.

Published in:

IEEE Sensors Journal  (Volume:13 ,  Issue: 7 )