Skip to main content
SpringerLink
Log in

Throughput analysis of multiple channel based wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

To improve the capacity of multi-hop wireless networks, protocols based on spatial reuse of frequencies with multiple orthogonal channels have been studied earlier. This paper focuses on the design, implementation and analysis of multiple-channel based wireless sensor networks (WSN). The objectives of the paper are two-fold. The first objective is to identify the sensor node bottlenecks in implementing multi-channel MAC protocols. In particular, a control channel based MAC protocol is implemented and analyzed. The analysis shows the gap between reality and simulation models due to system overheads in implementing these protocols. The second objective is to understand the capacity limits of multi-hop paths in a WSN with multiple channels. A generic channel allocation scheme based on k-distance coloring technique is developed. The protocols and mechanisms were implemented on a testbed consisting of Crossbow MicaZ and TelosB motes using IEEE 802.15.4 compliant radios. Throughput and delivery ratio measurements from the testbed are reported. Some of these measurements are incorporated in a discrete-event simulator model, based on OMNET++ 4.0 with Mobility Framework, for more detailed throughput analysis. The results show that it is possible to achieve 90 % delivery ratio over paths consisting of as many as 18 hops, in a 10 × 10 grid topology using 16 channels.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Notes

  1. Parts of this paper were presented as SHORT 4-page papers in IEEE LCN 2009 [11] and LCN 2010 [12].

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (2004). Wireless Sensor Networks. Berlin: Springer-SBM/Kluwer Academic Publishers.

    Book  Google Scholar 

  3. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MathSciNet  MATH  Google Scholar 

  4. Li, J., Blake, C., De Couto, D. S., Lee, H. I., & Morris, R. (2001). Capacity of ad hoc wireless networks. In Proceedings of ACM MobiCom (pp. 61–69). Rome, Italy.

  5. Chau, C.-K., Chen, M., & Liew, S. C. (2009). Capacity of large-scale CSMA wireless networks. In Proceedings of ACM MobiCom (pp. 97–108). Beijing, China:.

  6. Gastpar, M., & Vetterli, M. (2002). On the capacity of wireless networks: the relay case. In Proceedings of IEEE INFOCOM (Vol. 3, pp. 1577–1586).

  7. Mo, J., So, H.-S., & Walrand, J. (2008). Comparison of multichannel MAC protocols. IEEE Transactions on Mobile Computing, 7(1), 50–65.

    Article  Google Scholar 

  8. Hoi-Sheung, S. W., Walrand, J., & Mo, J. (2007). Mcmac: A parallel rendezvous multi-channel MAC protocol. In Proceedings of IEEE wireless communications and networking conference (WCNC) (pp. 334–339).

  9. Chowdhury, K., Nandiraju, N., Cavalcanti, D., & Agrawal, D. (2006). CMAC—a multi-channel energy efficient MAC for wireless sensor networks. In Proceedings of IEEE wireless communications and networking conference (WCNC) (Vol. 2, pp. 1172–1177).

  10. Chen, X., Han, P., He, Q.-S., Liang Tu, S., & Chen, Z.-L. (2006). A multi-channel MAC protocol for wireless sensor networks. In IEEE international conference on computer and information technology (pp. 224–224).

  11. Namboothiri, P., & Sivalingam, K. (2009). Performance of a multi-channel MAC protocol based on IEEE 802.15.4 radio. In Proceedings of IEEE conference on local computer networks (LCN) (pp. 313–316).

  12. Namboothiri, P., & Sivalingam, K. M. (2010). Capacity analysis of multi-hop wireless sensor networks using multiple transmission channels: A case study using IEEE 802.15.4 based networks. In IEEE conference on local computer networks (LCN) (pp. 168–171).

  13. Crossbow Technology, Inc. (2011). Smarter sensors in silicon, http://www.xbow.com.

  14. Fertin, G., Godard, E., & Raspaud, A. (2003). Acyclic and k-distance coloring of the grid. Information Processing Letters, 87(1), 51–58.

    Article  MathSciNet  MATH  Google Scholar 

  15. Kotz, D., Newport, C., & Elliott, C. (2003). The mistaken axioms of wireless-network research. Dept. of Computer Science, Dartmouth College, Tech. Rep. TR2003-467. [Online]. Available: http://www.cs.dartmouth.edu/∼dfk/papers/kotz-axioms-tr.pdf.

  16. Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., & Culler, D. (2005). TinyOS: An operating system for sensor networks. Ambient Intelligence, 115–148.

  17. Moss, D., Hui, J., Levis, P., & Choi, J. I. (2007). CC2420 radio stack. http://www.tinyos.net/tinyos-2.x/doc/html/tep126.html.

  18. Kyasanur, P., & Vaidya, N. H. (2005). Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In Proceedings of ACM MobiCom (pp. 43–57). Cologne, Germany.

  19. Osterlind, F., & Dunkels, A. (2008). Approaching the maximum 802.15.4 multi-hop throughput. In Proceedings of the fifth ACM workshop on embedded networked sensors (HotEmNets 2008).

  20. Wu, Y., Stankovic, J., He, T., & Lin, S. (2008). Realistic and efficient multi-channel communications in wireless sensor networks. In Proceedings of IEEE INFOCOM (pp. 1193–1201).

  21. Langendoen, K., Baggio, A., & Visser, O. (2006). Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture. In Proceedings of IEEE parallel and distributed processing symposium (IPDPS).

  22. Cunha, A., Koubaa, A., Severino, R., & Alves, M. (2007). Open-zb: An open-source implementation of the ieee 802.15.4/zigbee protocol stack on tinyos. In Proceedings of internatonal conference on mobile adhoc and sensor systems (MASS) (pp. 1–12).

  23. Prayati, A., Antonopoulos, C., Stoyanova, T., Koulamas, C., & Papadopoulos, G. (2010). A modeling approach on the TelosB WSN platform power consumption. Journal of Systems and Software, 83(8), 1355–1363.

    Article  Google Scholar 

  24. Sharp, C., Turon, M., & Gay, D. (2012). timers in TinyOS 2.x, http://www.tinyos.net/tinyos-2.x/doc/txt/tep102.txt.

  25. Veress, K., & Maroti, M. (2011). LinkBench: Benchmark and metric framework for wireless sensor networks (POSTER). In Proceedings of IEEE IPSN (pp. 171–172). Chicago, IL.

  26. Murthy, C. S., & Manoj, B. S. (2004). Ad Hoc wireless networks: architectures and protocols. Upper Saddle River: Prentice-Hall PTR.

    Google Scholar 

  27. Chieochan, S., Hossain, E., & Diamond, J. (2010). Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey. IEEE Communications Surveys Tutorials, 12(1), 124–136.

    Article  Google Scholar 

  28. Varga, A., & Hornig, R. (2008). An overview of the OMNeT++ simulation environment. In Proceedings of the 1st international conference on simulation tools and techniques for communications, networks and systems & workshops (pp. 1–10).

  29. Rappaport, T. (2001). Wireless communications: Principles and practice. Upper Saddle River, NJ, USA: Prentice Hall PTR.

    Google Scholar 

  30. Instruments, T. (2007). Chipcon CC2420 data sheet, http://focus.ti.com/lit/ds/symlink/cc2420.pdf.

  31. Srinivasan, K., & Levis, P. (2006) RSSI is under appreciated. In In Proceedings of the third workshop on embedded networked sensors (EmNets). Cambridge, MA.

Download references

Acknowledgments

This work was funded in part by DRDO CAIR and IIT-Madras Memorandum of Cooperation. The authors would like to thank Mr. S.A.V. Satyamurty and Ms. Jemimah Ebenezer of IGCAR and Dr. M. A. Shalu of IIIT D&M, Kanchipuram for their suggestions; and all our lab members for their help with the experiments.

Author information

Authors and Affiliations

  1. Department of CSE, Indian Institute of Technology Madras, Chennai, India

    P. Gireesan Namboothiri & Krishna M. Sivalingam

Authors
  1. P. Gireesan Namboothiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krishna M. Sivalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krishna M. Sivalingam.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Namboothiri, P.G., Sivalingam, K.M. Throughput analysis of multiple channel based wireless sensor networks. Wireless Netw 19, 461–476 (2013). https://doi.org/10.1007/s11276-012-0478-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-012-0478-4

Keywords

Search

Navigation