Fluctuation control for many-to-one routing in wireless sensor networks

doi:10.1016/S1005-8885(11)60316-6

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (6): 35-44.doi: 10.1016/S1005-8885(11)60316-6

Fluctuation control for many-to-one routing in wireless sensor networks

荆刚,Lei Jia

School of Control Science and Engineering, Shandong University, Jinan 250014, China 2. Exquisitus, Centre for E-City, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 3. Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China

收稿日期:2012-08-12 修回日期:2012-09-26 出版日期:2012-12-31 发布日期:2012-12-14
通讯作者: 荆刚 E-mail:sdjnjg@gmail.com

Fluctuation control for many-to-one routing in wireless sensor networks

School of Control Science and Engineering, Shandong University, Jinan 250014, China 2. Exquisitus, Centre for E-City, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798 3. Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China

Received:2012-08-12 Revised:2012-09-26 Online:2012-12-31 Published:2012-12-14
Contact: Gang Jing E-mail:sdjnjg@gmail.com

摘要/Abstract

摘要：

This paper presents a distributed and adaptive fluctuation control scheme for many-to-one routing (FCM) in wireless sensor networks. Unlike well-known topology control schemes, the primary design objective is to reduce the fluctuation which happens due to overload of sensors in a data collection tree. More specifically, an estimation model of a sensor available capacity based on the number of its neighbors is proposed. In addition, this paper proposes a parent selection mechanism by three-way handshake. With such model and the selection mechanism, it is ensured that the load of a sensor does not exceed its available capacity. Finally, an adaptive maintenance mechanism is proposed to adjust the estimation of a sensor available capacity as the network environment changes. Simulation results demonstrate the effectiveness of the scheme.

关键词:

wireless sensor network, fluctuation control schemes, many-to-one routing, congestion control, tree topologies

Abstract:

Key words:

wireless sensor network, fluctuation control schemes, many-to-one routing, congestion control, tree topologies

参考文献

1. Wan C Y, Eisenman S B, Campbell A T. CODA: congestion detection and avoidance in sensor networks. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03), Nov 5-7, 2003, Los Angeles, CA, USA. New York, NY, USA: ACM, 2003: 266-279

2. Paek J, Govindan R. RCRT: rate-controlled reliable transport for wireless sensor networks. Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys’07), Nov 6-9, 2007, Sydney, Australia. New York, NY, USA: ACM, 2007: 305-319

3. Hull B, Jamieson K, Balakrishnan H. Mitigating congestion in wireless sensor networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04), Nov 3-5, 2004, Baltimore, MD, USA. New York, NY, USA: ACM, 2004: 134-147

4. Hackmann G, Chipara O, Lu C. Robust topology control for indoor wireless sensor networks. Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys’08), Nov 5-7, 2008, Raleigh, NC, USA. New York, NY, USA: ACM, 2008: 57-70

5. Lin S, Zhang J, Zhou G, et al. ATPC: adaptive transmission power control for wireless sensor networks. Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys’06), Oct 31-Nov 3, 2006, Boulder, CO, USA. New York, NY, USA: ACM, 2006: 223-236

6. Woo A, Culler D E. A transmission control scheme for media access in sensor networks. Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom’01), Jul 16-21, 2001, Rome Italy. New York, NY, USA: ACM, 2001: 221-235

7. De Couto D S J, Aguayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 2005, 11(4): 419-434

8. Fonseca R, Gnawali O, Jamieson K, et al. Four-bit wireless link estimation. Proceedings of the 6th Workshop on Hot Topics in Networks (HotNets-VI), Nov 14-15, 2007, Atlanta, GA, USA. New York, NY, USA: ACM, 2007: 6p

9. Levis P, Patel N, Culler D, et al. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. Proceedings of the 1st Conference on Symposium on Networked Systems Design and Implementation (NSDI’04), Mar 29-31, 2004, San Francisco, CA, USA. Berkeley, CA, USA: USENIX Association, 2004: 2-13

10. Gnawali O, Fonseca R, Jamieson K, et al. Collection tree protocol. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys’09), Nov 4-6, 2008, Berkeley, CA, USA. New York, NY, USA: ACM, 2009: 1-14

11. Zhang H W, Arora A, Choi Y R, et al. Reliable bursty convergecast in wireless sensor networks. Computer Communications, 2007, 30 (13): 2560-2576

12. Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. Computer Communications Review, 1994, 24(4): 234-244

13. GloMoSim: global mobile information systems simulation library. http://pcl.cs.ucla.edu/projects/glomosim/2005

14. Xing R L, Lu C Y, Jia X, et al. Localized and configurable topology control in lossy wireless sensor networks. Proceedings of the 16th IEEE International Conference on Computer, Communications and Networks (ICCCN’07), Aug 13-16, Honolulu, HI, USA. Los Alamitos CA, USA: IEEE Computer Society, 2007: 75-80

15. Dargie W, Mochaourab R, Schill A, et al. A topology control protocol based on eligibility and efficiency metrics. Journal of Systems and Software, 2011, 84 (1): 2-11

16. Nie Z, Liu J, Gan X Y, et al. A relay node selection technique for opportunistic routing in mobile ad hoc networks. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2010, 22(4): 421-425 (in Chinese).

17. Ee C T, Bajcsy R. Congestion control and fairness for many-to-one routing in sensor networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04), Nov 3-5, 2004, Baltimore, MD, USA. New York, NY, USA: ACM, 2004: 148-161

18. Brahma S, Chatterjee M, Kwiat K, et al. Traffic management in wireless sensor networks: decoupling congestion control and fairness. Computer Communications, 2012, 35(6): 670-681

19. Chen S, Huang M, Tang S, et al. Capacity of data collection in arbitrary wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 2012, 23 (1): 52-60

20. Duarte-Melo E J, Liu M Y. Data-gathering wireless sensor networks: organization and capacity. Computer Networks, 2003, 43 (4): 519-537

21. Heusse M, Rousseau F, Berger-Sabbatel G, et al. Performance anomaly of 802.11b. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’03): Vol 2, Mar 30-Apr 3, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 836-843

22. De Couto D S J, Aguayo D, Chambers B A, et al. Performance of multihop wireless networks: shortest path is not enough. Computer Communications Review, 2003, 33 (1): 83-88

23. Choi Y, Gouda M, Kim M, et al. The mote connectivity protocol. Proceedings of the 12th IEEE International Conference on Computer, Communications and Network (ICCCN’03), Oct 20-22，2004, Dallas, TX, USA. Los Alamitos: IEEE Computer Society, 2003: 533-538

24. Ganesan D, Krishnamachari B, Woo A, et al. Complex behavior at scale: an experimental study of lowpower wireless sensor networks. Technical Report. CSD-TR 02-0013.LosAngeles, CA, USA: UniversityofCalifornia,LosAngeles, 2002

25. Grossglauser M, Tse D N C. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions Network. 2002, 10(4): 477-486

26. Ying J, Liu J, Tang W W. Resource allocation and transmission scheduling for wireless networks: an overview. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2009, 21(3): 328-337 (in Chinese).

Fluctuation control for many-to-one routing in wireless sensor networks

Fluctuation control for many-to-one routing in wireless sensor networks

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价