Clustering and multi-hop routing with power control in wireless sensor networks

doi:1005-8885 (2007) 01-0049-09

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (1): 49-57.doi: 1005-8885 (2007) 01-0049-09

Clustering and multi-hop routing with power control in wireless sensor networks

GUO Shu-jie, ZHENG Jie, QU Yu-gui, ZHAO Bao-hua, PAN Quan-ke

Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China

收稿日期:2006-11-02 修回日期:1900-01-01 出版日期:2007-03-30
通讯作者: ZHAO Bao-hua

Clustering and multi-hop routing with power control in wireless sensor networks

GUO Shu-jie, ZHENG Jie, QU Yu-gui, ZHAO Bao-hua, PAN Quan-ke

Department of Electronic Engineering and Information Science, University of Science and Technology of China, Hefei 230027, China

Received:2006-11-02 Revised:1900-01-01 Online:2007-03-30
Contact: ZHAO Bao-hua

摘要/Abstract

摘要：

Clustering routing protocols excel in several aspects of wireless sensor networks (WSNs). This article proposes a clustering and multihop routing protocol (CMRP). In CMRP, a node independently makes its decision to compete for becoming a cluster head or join a cluster, according to its residual energy and average broadcast power of all its neighbors. To minimize the power consumption of the cluster head, CMRP sends the data in a power-aware multihop manner to the base station (BS) through a quasi-fixed route (QFR). In addition, CMRP presents a transmission power control algorithm with dynamic intercluster neighbor position estimation (DCNPE) to save energy. Simulation results show that the performance of CMRP is better than the hybrid, energy-efficient, distributed clustering approach (HEED). In the best case, CMRP increases the sensor network lifetime by 150.2%.

关键词:

WSNs,;QFR,;DCNPE

Abstract:

Key words:

WSNs;QFR;DCNPE

中图分类号:

TN929.5

GUO Shu-jie, ZHENG Jie, QU Yu-gui, ZHAO Bao-hua, PAN Quan-ke. Clustering and multi-hop routing with power control in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(1): 49-57.

参考文献

1. Liu Li-feng, Zou Shi-hong, Zhang Lei, et al. An energy-efficient routing and self-organization algorithm in wireless sensor networks. The Journal of China Universities of Posts and Telecommunications, 2005, 2(12): 87-93

2. Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Jan 4-7, 2000, Maui, HI, USA. Piscataway, NJ, USA: IEEE Computer Society, 2000: 3005-3014

3. Younis O, Fahmy S. Heed: a hybrid, energy-efficient, distributed clustering approach for Ad-hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379

4. Jiang M, Li J, Tay Y. Cluster based routing protocol (CBRP) functional specification. IETF Internet-Draft, 1998, http://www3.ietf.Org/proceedings/98dec/slides/manet-cbrp- 98dec/

5. Kawadia V, Kumar P R. Power control and clustering in Ad-hoc networks. Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies(INFOCOM’03): Vol 1, Mar 30-Apr 3, 2003, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2003: 459-469

6. Gomez J, Campbell A T. A case for variable-range transmission power control in wireless multihop networks. Proceedings of the 23rd International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 2, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004: 1425-1436

7. Kubisch M, Karl H, Wolisz A, et al. Distributed algorithms for transmission power control in wireless sensor networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2003): Vol 1, Mar 16-20, New Orleans, LA, USA. Piscataway, NJ, USA: IEEE, 2003: 558-563

8. Zhou Yang-fan, Lyu Michael R, Liu Jiang-chuan. On setting up energy-efficient paths with transmitter power control in wireless sensor networks. Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Nov 7-10, 2005, Washington, DC, USA. Piscataway, NJ, USA: IEEE Computer Society, 2005: 440-448

9. Li Li, Dong Shu-song, Wen Xiang-ming. An energy efficient clustering routing algorithm for wireless sensor networks. The Journal of China Universities of Posts and Telecommunications, 2006, 13 (3): 71-75

10. Carlos A S Oliveira, Panos M Pardalos. A distributed optimization algorithm for power control in wireless Ad-hoc networks. Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS’04), Apr 26-30, 2004, Santa Fe, NM, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2004: 2509-2516

11. Li X, Nguyen T, Martin R. Using adaptive range control to maximize 1-hop broadcast coverage in dense wireless networks. Proceedings of IEEE International Conference on Sensor and Ad-hoc Communications and Networks (SECON), Oct 4-7, 2004, Santa Clara, CA, USA. New York, NY, USA: IEEE, 2004: 397-405

12. Yang Shu-hui, Wu Jie, Cao Jian-nong. Connected k-hop clustering in Ad-hoc networks. Proceedings of the 2005 International Conference on Parallel Processing (ICPP’05), Jun 14-17, 2005, Oslo, Norway. Piscataway, NY, USA: IEEE, 2005: 373-380

13. Monks P, Bharghavan, Hwu Wen-mei W. A power controlled multiple access protocol for wireless packet networks. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Soeieties (INFOCOM’01): Vol 1, May 11-15, 2001, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 219-228

14. Iyengar R, Sikdar B. Scalable and distributed GPS free positioning for sensor networks. Proceedings of the IEEE International Conference on Communications: Vol 1, May, 11-15, 2003, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2003: 338-342

[1]	Chen Shangdi, Wen Jiejing. New key pre-distribution scheme using symplectic geometry over finite fields for wireless sensor networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 16-22.
[2]	王珂欧阳瑞纪红张鹤立李曦. Energy aware hierarchical cluster-based routing protocol for WSNs[J]. 中国邮电高校学报(英文版), 2016, 23(4): 46-52.
[3]	那飞迟学芬董雯于海凤. Jitter analysis of real-time services in IEEE 802.15.4 WSNs and wired IP concatenated networks[J]. 中国邮电高校学报(英文版), 2016, 23(4): 1-8.
[4]	赵露白光伟沈航唐振民. Priority-based IEEE 802.15.4 CSMA/CA mechanism for WSNs[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 47-53.
[5]	余志军,魏建明,刘海涛. Energy-efficient collaborative target tracking algorithm using cost-reference particle filtering in wireless acoustic sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 9-15.
[6]	李文锋,王汝传,孙力娟. MiniTE: data acquisition routing for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 16-21.
[7]	刘冰. Dynamic clustering of distributed source coding in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 22-26.
[8]	XIAO Xiao;ZHENG Bao-yu; YAN Zhen-ya; CHEN Chao. Energy efficient TDMA-based MAC protocol associated with GAF for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2007, 14(1): 6-11.

Clustering and multi-hop routing with power control in wireless sensor networks

Clustering and multi-hop routing with power control in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价