Skip to main content
SpringerLink
Log in

Directional Controlled Fusion in Wireless Sensor Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Though data redundancy can be eliminated at aggregation point to reduce the amount of sensory data transmission, it introduces new challenges due to multiple flows competing for the limited bandwidth in the vicinity of the aggregation point. On the other hand, waiting for multiple flows to arrive at a centralized node for aggregation not only uses precious memory to store these flows but also increases the delays of sensory data delivery. While traditional aggregation schemes can be characterized as “multipath converging,” this paper proposes the notation of “multipath expanding” to solve the above problems by jointly considering data fusion and load balancing. We propose a novel directional-controlled fusion (DCF) scheme, consisting of two key algorithms termed as directional control and multipath fusion. By adjusting a key parameter named multipath fusion factor in DCF, the trade-offs between multipath-converging and multipath-expanding can be easily achieved, in order to satisfy specific QoS requirements from various applications. We present simulations that verify the effectiveness of the proposed scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

Similar content being viewed by others

Notes

  1. CMOS cameras have been successfully incorporated into I-Mote2 sensor nodes [1]; each I-Mote2 nnode has 32 MB of SDRAM and a PXA271 XScale CPU running at 416MHz and is capable of performing in-node image-processing [14].

  2. If multiple neighbors use the same next hop node, which means that next hop has already been a fusion point, the neighbor whose distance is the closest to the sink will be selected.

  3. The upstream neighbors mean the neighbors whose distances to the sink are larger than the distance between current node and the sink. Generally, the region of upstream neighbors forms a half circle, as shown in Fig. 4.

  4. The notation “large(-)” means that P ff is negative and its absolute value is relatively large, while “small(+)” means that P ff has a positive small value, and so forth.

References

  1. Crossbow Technology (2008) BehaviorScope—Using WSN to recognize human behavior. http://blog.xbow.com/xblog/2007/06/behaviorscope_u.html.

  2. Akkaya K, Demirbas M, Aygun R (2008) The impact of data aggregation on the performance of wireless sensor networks. Wirel Commun Mob Comput J 8(2):171–193

    Article  Google Scholar 

  3. Al-Karaki J, Kamal E (2004) Routing techniques in wireless sensor networks: a survey. IEEE Pers Commun 11(6):6–28

    Google Scholar 

  4. Chen M, Kwon T, Yuan Y, Choi Y, Leung V (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007. Article ID 36871. doi:10.1155/2007/36871

  5. Chen M, Leung V, Mao S, Yuan Y (2007) Directional geographical routing for real-time video communications in wireless sensor networks. Comput Commun 30(17):3368–3383

    Article  Google Scholar 

  6. Chen M, Wang X, Leung V, Yuan Y (2006) Virtual coordinates based routing in wireless sensor networks. Sens Lett 4(3):325–330

    Article  Google Scholar 

  7. Harris A, Snader R, Gupta I (2007) Building trees based on aggregation efficiency in sensor networks. J Ad Hoc Netw 5(8):1317–1328

    Article  Google Scholar 

  8. Intanagonwiwat C, Estrin D, Govindan R, Heidemann J (2002) Impact of network density on data aggregation in wireless sensor networks. In: Proc. IEEE ICDCS’02. Vienna, Austria

    Google Scholar 

  9. Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1):2–16

    Article  Google Scholar 

  10. Krishnamachari B, Estrin D, Wicker S (2002) Modeling data-centric routing in wireless sensor networks. In: Proc. IEEE INFOCOM’02. New York, NY

  11. Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proc. international workshop on distributed event-based systems. Vienna, Austria, pp 575–578

    Google Scholar 

  12. Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: Proc. international workshop of distributed event based systems. Vienna, Austria

    Google Scholar 

  13. Li J, Jannotti J, Couto DD, Karger D, Morris R (2000) A scalable location service for geographic ad hoc routing. In: Proc. ACM MobiCom’00. Boston, MA, pp 120–130

  14. Rowe A, Goel D, Rajkumar R (2007) FireFly mosaic: a vision-enabled wireless sensor networking system. In: Proc. IEEE RTSS’07. Tucson, AZ, pp 459–468

  15. Snader R, Harris A, Kravets R (2007) Tethys: a distributed algorithm for intelligent aggregation in sensor networks. In: Proc. IEEE WCNC’07. Hong Kong, pp 4117–4122

Download references

Acknowledgements

This work was supported in part by the Canadian Natural Sciences and Engineering Research Council under grant STPGP 322208-05. S. Mao’s research has been supported in part by the U.S. National Science Foundation under Grant ECCS-0802113, and through the Wireless Internet Center for Advanced Technology at Auburn University.

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, University of British Columbia, Vancouver, British Columbia, Canada, V6T 1Z4

    Min Chen & Victor C. M. Leung

  2. Department of Electrical & Computer Engineering, Auburn University, Auburn, AL, 36849-5201, USA

    Shiwen Mao

Authors
  1. Min Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victor C. M. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shiwen Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, M., Leung, V.C.M. & Mao, S. Directional Controlled Fusion in Wireless Sensor Networks. Mobile Netw Appl 14, 220–229 (2009). https://doi.org/10.1007/s11036-008-0133-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0133-6

Keywords

Search

Navigation