以無線感測網路異質性延長網路存活時間之研究

Abstract

Technological advances in integrated circuitry, micro-electromechanical systems, wireless communication, and storage battery in combination have driven the development of low-cost, low-power sensor nodes. Sensors can be scattered all over the region to build a wireless sensor network (WSN) for many applications such as environmental observations, habitat monitoring, intruder detection, military surveillance, and so on. Since the major role of these applications is to gather information over a long period of time, the network lifetime of WSNs has become a major concern for network designers. The increasing heterogeneity of sensor nodes, namely nodes with enhanced computation capacity, energy budget, or communication capability, is one direction along which network designers can leverage to increase the network lifetime. In this work, we explore different types of heterogeneity in terms of link heterogeneity, energy heterogeneity, and computation heterogeneity in WSNs and then consider the communication strategy to leverage those resources for maximizing the network lifetime. We formulate our problem as a linear programming (LP) problem for finding the communication strategy and investigate the performance benefits of link heterogeneity, energy heterogeneity, and computation heterogeneity. Based on the insights obtained from the theoretical formulation, we then propose a distributed algorithm to achieve the maximum network lifetime by leveraging heterogeneous nodes in a distributed manner. Simulation results shows that leveraging heterogeneity can improve the network lifetime in the wireless sensor networks.