Skip to main content
SpringerLink
Log in

Scalable Base-Station Model-Based Multicast in Wireless Sensor Networks

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Multicast is essential for wireless sensor network (WSN) applications. Existing multicast protocols in WSNs are often designed in a P2P pattern, assuming small number of destination nodes and frequent changes in network topologies. In order to truly adopt multicast in WSNs, we propose a base-station model-based multicast, SenCast, to meet the general requirements of applications. SenCast is scalable and energy-efficient for large group communications in WSNs. Theoretical analysis shows that SenCast is able to approximate the Minimum Nonleaf Nodes (MNN) problem to a ratio of ln ∣R∣ (R is the set of all destinations), the best known lowest bound. We evaluate our design through comprehensive simulations and prototype implementations on Mica2 motes. Experimental results demonstrate that SenCast outperforms previous multicast protocols including the most recent work uCast.

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.

Similar content being viewed by others

References

  1. Stojmenovic I. Geocasting with guaranteed delivery in sensor networks. IEEE Wireless Communications, 2004, 11(6): 29–37.

    Article  Google Scholar 

  2. Mo Li, Yunhao Liu. Underground coal mine monitoring with wireless sensor networks. ACM Transactions on Sensor Networks, TOSN. (To appear)

  3. Jie Lian, Yunhao Liu, Lei Chen. Virtual surrounding face geocasting with guaranteed message delivery for ad hoc and sensor networks. In Proc. ICNP,Washington DC, USA, 2006, pp.198–207.

  4. Lionel M Ni, Yunhao Liu, Yiu Cho Lau, Abhishek Patil. LANDMARC: Indoor location sensing using active RFID. ACM Wireless Networks, 2004, 10(6): 701–710.

    Article  Google Scholar 

  5. Qing Cao, Tian He, Tarek F Abdelzaher. uCast: Unified connectionless multicast for energy efficient content distribution in sensor networks. IEEE TPDS, 2007, 18(2): 240–250.

    Google Scholar 

  6. Tian He, Chenyang Lu, Tarek F Abdelzaher. SPEED: A stateless protocol for real-time communication in ad hoc sensor networks. In Proc. International Conference on Distributed Computing Systems (ICDCS), Rhode Island, USA, 2003, pp.46–55.

  7. Krishnamachari B, Estrin D, Wicker S. Modelling data-centric routing in wireless sensor networks. In Proc. IEEE Infocom, New York, USA, 2002, pp.2–14.

  8. Shaoliang Peng, Shanshan Li, Lei Chen, Nong Xiao, Yuxing Peng. SenCast: A scalable multicast in wireless sensor networks. In proc. IPDPS, Miami, USA, 2008, pp.1–9.

  9. http://pcl.cs.ucla.edu/projects/glomosim/, 2002.

  10. The CC2420 datasheet from Chipcon Company. 2006, http://www.chipcon.com.

  11. Royer E M, Perkins C E. Multicast operation of ad-hoc, on-demand distance vector routing protocol. In Proc. MobiCom, Washington, USA, 1999, pp.207–218.

  12. Garcia-Luna-Aceves J J, Madruga E L. The core-assisted mesh protocol. IEEE Journal on Selected Areas in Communications, Aug. 1999, 17(8): 1380–1394.

    Article  Google Scholar 

  13. Sung-Ju Lee, Mario Gerla, Ching-Chuan Chiang. On-demand multicast routing protocol. In Proc. WCNC, Chicago, USA, 1999, pp.1298–1302.

  14. Qingfeng Huang, Chenyang Lu, Gruia-Catalin Roman. Spatio-temporal multicast in sensor networks. In Proc. ACM Sensys, Los Angeles, USA, 2003, pp.205–217.

  15. Bhattacharya H K S, Prabh S, Abdelzaher T. Energy conserving data placement and asynchronous multicast in wireless sensor networks. In Proc. ACM MobiSys, San Francisco, USA, 2003, pp.173–185.

  16. Saumitra M Das, Himabindu Pucha, Y Charlie Hu. A scalable location service for geographic ad hoc routing. In Proc. MobiCom, Boston, USA, August 2000, pp.120–130.

  17. ClemensGröpl, Stefan Hougardy, Till Nierhoff, Hans Jtirgen Prömel. Approximation Algorithms for the Steiner Tree Problem in Graphs. Steiner Trees in Industry: Kluwer Academic Publishers, 2001.

  18. Liao W H, Tseng Y C, Sheu J P. Geogrid: A geocasting protocol for mobile ad hoc networks based on grid. Journal of Internet Technology, 2000, 1(2): 23–32.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, National University of Defense Technology, Changsha, 410073, China

    Shao-Liang Peng, Shan-Shan Li, Yu-Xing Peng & Nong Xiao

  2. Department of Computer Science and Engineering, Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

    Lei Chen

Authors
  1. Shao-Liang Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan-Shan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu-Xing Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nong Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shao-Liang Peng.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant Nos. 60433040 and 60736013, the National Grand Fundamental Research 973 Program of China under Grant Nos. 2002CB312105 and 2006CB3030000, and the China 973 WSNs Joint Lab at Shanghai.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 79.5 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peng, SL., Li, SS., Chen, L. et al. Scalable Base-Station Model-Based Multicast in Wireless Sensor Networks. J. Comput. Sci. Technol. 23, 780–791 (2008). https://doi.org/10.1007/s11390-008-9177-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-008-9177-0

Keywords

Search

Navigation