Skip to main content
SpringerLink
Log in

Optimal replicator factor control in wireless sensor networks

  • Published:
Journal of Control Theory and Applications Aims and scope Submit manuscript

Abstract

For TDMA MAC protocols in wireless sensor networks (WSNs), redundancy and retransmission are two important methods to provide high end-to-end transmission reliability. Since reliable transmissions will lead to more energy consumption, there exists an intrinsic tradeoff between transmission reliability and energy efficiency. For each link, we name the number of its reserved time slots in each MAC superframe as a replicator factor. In the following paper, we propose a reliability-lifetime tradeoff framework (RLTF) for WSNs to study replicator factor control problem. First, for the redundancy TDMA MAC, we formulate replicator factor control problem as convex programming. By the gradient projection method, we develop a fully distributed algorithm to solve the convex programming. Second, for the retransmission TDMA MAC, we set the retransmission upper bound for each link according to the optimal replicator factors under the redundancy MAC and compute the total communication overhead for the retransmission MAC. Finally, we compare the communication overhead of these two MAC protocols under different channel conditions.

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

Similar content being viewed by others

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, et al. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8): 104–112.

    Article  Google Scholar 

  2. V. Rodoplu, T. Meng. Minimum energy mobile wireless networks[J]. IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1333–1344.

    Article  Google Scholar 

  3. J. Chang, L. Tassiulas. Maximum lifetime routing in wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2004, 12(4): 609–619.

    Article  Google Scholar 

  4. Y. Hou, Y. Shi, H. D. Sherali. Rate allocation in wireless sensor networks with network lifetime requirement[C]//ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2004: 67–77.

    Chapter  Google Scholar 

  5. R. Madan, S. Lall. Distributed algorithms for maximum lifetime routing in wireless sensor networks[J]. IEEE Transactions onWireless Communication, 2006, 5(8): 2185–2193.

    Article  Google Scholar 

  6. Y. Xiao, H. Chen, K. Wu, et al. Maximizing network lifetime under qos constraints in wireless sensor networks[C]//Proceedings of the Global Telecommunications Conference. New York: IEEE Communications Society, 2006.

    Google Scholar 

  7. A. Willig, H. Karl. Data transport reliability in wireless sensor networks: A survey of issues and solutions[J]. Praxis der Informationsverarbeitung und Kommunikation, 2005, 28(2): 86–92.

    Article  Google Scholar 

  8. A. Willig, K. Matheus, A. Wolisz. Recent and emerging topics in wireless industrial communications: A selection[J]. IEEE Transactions on Industrial Informatics, 2008, 4(2): 102–124.

    Article  Google Scholar 

  9. F. Stann, J. Heidemann. RMST: Reliable data transport in sensor networks[C]//IEEE Workshop on Sensor Network Protocols and Applications. New York: IEEE, 2003: 102–112.

    Chapter  Google Scholar 

  10. B. Deb, S. Bhatnagar, B. Nath. ReInForm: Reliable information forwarding using multiple paths in sensor networks[C]//IEEE Local Computer Networks Conference. New York: IEEE, 2003: 406–415.

    Google Scholar 

  11. J. Zhu, S. Chen, B. Bensaou, et al. Tradeoff between lifetime and rate allocation in wireless sensor networks: A cross layer approach[C]//ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. New York: ACM, 2007: 267–275.

    Google Scholar 

  12. B. Deb, S. Bhatmagar, B. Nath. Information assurance in sensor networks[C]//ACM International Conference on Wireless Sensor Networks and Applications. New York: ACM, 2003: 160–168.

    Google Scholar 

  13. H. Kwon, T. H. Kim, S. Choi, et al. Cross-layer lifetime maximization under reliability and stability constraints in wireless sensor networks[C]//IEEE International Conference on Communications. New York: IEEE, 2005: 3285–3289.

    Google Scholar 

  14. F. Kelly, A. Maulloo, D. Tan. Rate control for communication networks: shadow prices, proportional fairness and stability[J]. Journal of the Operational Research Society, 1998, 49(3): 237–252.

    MATH  Google Scholar 

  15. M. Chiang, S. H. Low, A. R. Calderbank. Layering as optimization decomposition: a mathematical theory of network architectures[J]. Proceedings of the IEEE, 2007, 95(1): 255–312.

    Article  Google Scholar 

  16. H. Nama, M. Chiang, N. Mandayam. Utility-lifetime tradeoff in self-regulating wireless sensor networks: A cross-layer design approach[C]//IEEE Conference on Decision and Control. New York: IEEE, 2006: 3511–3516.

    Google Scholar 

  17. Z. Yang, S. Liao, W. Cheng. Joint power control and rate adaptation in wireless sensor networks[J]. Ad Hoc Networks, 2009, 7(2): 401–410.

    Article  Google Scholar 

  18. J. Zhu, K. Hung, B. Bensaou, et al. Rate-lifetime tradeoff for reliable communication in wireless sensor networks[J]. Computer Networks, 2008, 52(1): 25–43.

    Article  MATH  Google Scholar 

  19. M. Zheng, H. Yu, W. Liang, et al. Joint rate control and routing for energy-constrained wireless sensor networks[C]//IEEE Conference on Decision and Control. New York: IEEE, 2009: 2004–2009.

    Google Scholar 

  20. M. Zheng, H. Yu, J. Zheng, et al. Tradeoff between utility and lifetime in energy-constrained wireless sensor networks[J]. Journal of Control Theory and Application, 2010, 8(1): 75–80.

    Article  Google Scholar 

  21. J. Mo, J. Walrand. Fair end-to-end window-based congestion control[J]. IEEE/ACM Transactions on Networking, 2000, 8(5): 556–567.

    Article  Google Scholar 

  22. S. Boyd, L. Vandenberge. Convex Optimization[M]. Cambridge: Cambridge University Press, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Industrial Informatics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang Liaoning, 110016, China

    Meng Zheng, Haibin Yu, Wei Liang & Xiaoling Zhang

  2. Graduate School of the Chinese Academy of Sciences, Beijing, 100039, China

    Meng Zheng & Xiaoling Zhang

Authors
  1. Meng Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haibin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoling Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng Zheng.

Additional information

This work was supported by the National Science Foundation of China (No. 60704046, 60725312, 60804067), the National Science Foundation of Liaoning Province (No. 20092083), the National 863 high technology research and development Plan (No. 2007AA04Z173, 2007AA041201).

Meng ZHENG was born in Liaoning Province, China, in 1983. He received his B.S. degree in Applied Mathematics, and M.S. degree in Operational Research and Cybernetics at Northeastern University, Shenyang, China, in 2005 and 2008, respectively. He is working on his Ph.D. degree at the Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. His current interests include wireless sensor networks, industry wireless networks and networked control systems.

Haibin YU was born in Heilongjiang Province, China, in 1964. He received his Ph.D. degree in Automatic Control at Northeastern University, Shenyang, China. He is currently a professor of Key Laboratory of Industrial Informatics at Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China. His current interests include wireless sensor networks and networked manufacturing.

Wei LIANG received her Ph.D. degree in Mechatronic Engineering from Shenyang Institute of Automation, Chinese Academy of Sciences, in 2002. She is currently serving as an associate professor of Shenyang Institute of Automation. Her research interests are in the areas of wireless sensor network, industry communication and system simulation.

Xiaoling ZHANG received her B.S. degree in Taiyuan University of Technology, Taiyuan, Shanxi, China, in 2005. She is currently working towards her M.S. and Ph.D. degrees in the area of wireless industrial sensor networks in Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, Liaoning, China, where her current research focus is on the industrial wireless standards and optimal scheduling algorithms for increasing the reliability and timeliness in wireless networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, M., Yu, H., Liang, W. et al. Optimal replicator factor control in wireless sensor networks. J. Control Theory Appl. 9, 115–120 (2011). https://doi.org/10.1007/s11768-011-0230-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11768-011-0230-0

Keywords

Search

Navigation