BBS: An Energy Efficient Localized Routing Scheme for Query Processing in Wireless Sensor Networks

International Journal of Distributed Sensor Networks (Impact Factor: 0.67). 01/2006; 2(1):23-54. DOI: 10.1080/15501320500330711
Source: DBLP


A wireless sensor network (WSNET) can support various types of queries. The energy resource of sensors constrains the total number of query responses, called query capacity, received by the sink. There are four problems in the existing approaches for energy-efficient query processing in WSNETs:
the fact that sensors near the sink drain their energy much faster than distant sensors has been overlooked,routing trees (RT) are rooted at the sink, and therefore, aggregative queries are less energy-efficient,data reception cost has been ignored, andflooding is used in query distribution or RT construction.

Download full-text


Available from: M. Tamer Özsu,
  • Source

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper investigates theoretical aspects of the uneven energy depletion phenomenon recently noticed in sink-based wireless sensor networks. We consider uni- formly distributed sensors, each sending roughly the same number of reports toward the closest sink. We assume an energy consumption model governed by the relation E = dα +c where d, (d ≤ tx), is the transmission distance, α ≥ 2 is the power attenuation, c is a technology-dependent positive constant, and tx is the maximum transmission range of sensors. Our results are multifold. First, we show that for α> 2, all sensors whose distance to the sink is min{tx, ( 2c α�2 ) 1 α } should transmit directly to the sink. Interestingly, this limit does not depend on the size of the network, expressed as the largest distance R from a sensor to the closest sink. Next, we prove that in order to minimize the total amount of energy spent on routing along a path originating at a sensor in a corona and ending at the sink, all the coronas must have the same width, equal to the above expression. This choice, however, leads to uneven energy depletion and to the creation of energy holes. We show that for α> 2 the uneven energy depletion can be prevented by judicious system design, resulting in balanced energy expenditure across the network. We describe an iterative process for determining the sizes of coronas. Their optimal sizes (and corresponding transmission radii) and the number of coronas depend on R. As expected, the width of coronas in energy-balanced sensor network increases. Finally, we show that for α =2 , the uneven energy depletion phenomenon is intrinsic to the system and no routing strategy can avoid the creation of an energy hole around the sink.
    INFOCOM 2006. 25th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain; 04/2006
  • [Show abstract] [Hide abstract]
    ABSTRACT: Recently, the integrated control systems with computing, Internet, and the electronic equipment with embedded sensors or identification device, called Cyber Physical Systems (CPSs), have gradually attracted more and more attention in a variety of different areas. It is efficient to manage, control, monitor, and query on machinery, equipment, and personnel state. Based on the CPS technology, creating smart living space becomes an important trend of future development. However, the electronic devices nowadays execute different communication protocols, such as Bluetooth, Zigbee, RF, and infrared, and even some traditional devices have no communication function. As a result, the real-time information and status of devices in smart spaces could not be effectively integrated, and thus will increase the difficulties to establish smart living space with CPSs. To improve this problem, this paper designs and implements an Intelligent Control Box to convert different wireless signals. The developed Intelligent Control Box can be treated as a multiple control platform which integrates the systems of lighting, air conditioning, access control, video surveillance, alarm, and so on, further decreasing the difficulties in establishing smart living space with CPSs.
    International Journal of Distributed Sensor Networks 01/2012; 2012(6). DOI:10.1155/2012/764186 · 0.67 Impact Factor
Show more