MiniTE: data acquisition routing for wireless sensor networks

doi:10.1016/S1005-8885(08)60171-5

Acta Metallurgica Sinica(English letters) ›› 2009, Vol. 16 ›› Issue (1): 16-21.doi: 10.1016/S1005-8885(08)60171-5

• Networks • Previous Articles Next Articles

MiniTE: data acquisition routing for wireless sensor networks

LI Wen-feng, WANG Ru-chuan, SUN Li-juan

Department of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 21003, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-02-26
Contact: WANG Ru-chuan

Abstract

Abstract:

Routing is one of the most important supporting parts in wireless sensor networks (WSNs) application that directly affects the application efficiency. Routing time and energy consumption are two major factors used to evaluate WSNs routing. This article proposes a minimum routing time and energy consumption (MiniTE) routing, which can ensure feasibility of the routing protocol both in routing time and energy consumption. Based on the MiniTE, WSNs can be partitioned into different regions according to the received signal strength indication (RSSI). Messages are sent by nodes in the region to their parent node and again up to their parent node until finally to the sink node. Theoretic evaluation and simulation results are given to verify the features of the protocol.

Key words:

WSNs;routing;time;energy

LI Wen-feng, WANG Ru-chuan, SUN Li-juan. MiniTE: data acquisition routing for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2009, 16(1): 16-21.

References

1. John A S, Tarek F, Lu C Y, et al. Real-time communication and coordination in embedded sensor networks. Proceedings of the IEEE, 2003, 91(7): 1002-1022

2. Jason L H, David E C. MICA: a wireless platform for deeply embedded networks. IEEE Micro., 2002, 22(6): 12-24

3. Zheng Z W, Wu Z H. Comparison study to several routing protocols on wireless sensor networks. Computer Engineering and Design, 2003, 24(9): 28-30 (in Chinese)

4. Haas Z J, Halpern J Y, Li L. Gossip-based Ad-hoc routing. Proceedings of IEEE the 21th Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM’02): Vol 3, Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ, USA: IEEE, 2002: 1707-1716

5. Kulik J, Heinzelman W R, Balakrishnan H. Negotiation based protocols for disseminating information in wireless networks. Wireless Networks, 2002, 8(2): 169-185

6. Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networks (MobiCOM2000), Aug 6-11, 2000, Boston, MA, USA. New York, NY, USA: ACM, 2000: 134-139

7. Braginsky D, Estrin D. Rumor routing algorithm for sensor networks. Proceedings of the 1st Workshop on Sensor Networks and Applications (WSNA’02), Sep 28, 2002, Atlanta, GA, USA. New York, NY, USA: ACM, 2002: 346-352

8. Heinzelman W, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences (HICSS’2000): Vol 8, Jan 4-7, 200, Maui, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2000: 876-882

9. Lindsey S, Raghavendra C S. PEGASIS: Power-efficient gathering in sensor information systems. Proceedings of the IEEE Aerospace Conference: Vol 3, Mar 9-16, 2002, Big Sky, MT, USA. Piscataway, NJ, USA: IEEE, 2002: 1125-1130

10. Newsome J, Song D. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems ( SENSYS’03), Nov 5-7, 2003, Los Angeles, CA, USA. New York, NY, USA: ACM. 2003: 76-88

11. Xu Y, Heidemann J, Estrin D. Geography informed energy conservation for Ad-hoc routing. Proceedings of the 7th Annual ACM /IEEE International Conference on Mobile Computing and Networking (MOBICOM’01), Jul 16-21, 2001, Rome, Italy. New York, NY, USA: ACM, 2001: 70-84

12. Deb B, Bhatnagar S, Nath B. ReInForM: reliable information forwarding using multiple paths in sensor networks. Proceedings of the 28th Annual IEEE Conference on Local Computer Networks (LCN’03), Oct 21-24, 2003, Bonn, Germany. 2003: 132-139

13. Elson J, Lewis G, Estrin D. Fine-grained network time synchronization using reference broadcast. Proceedings of the 5th Symposium on Operating systems Design and Implementation (OSDI’02), Dec 9-11, 2002, Boston, MA, USA. New York, NY, USA: ACM, 2002: 1521-1529

14.Sun L M, Li J Z. Wireless Sensor Networks. Beijing: Tsinghua University Press, 2005 (in Chinese)

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	Wang Kaiye, Cui Shaohua, Xu Fangmin, Zhao Chenglin. Independently recurrent neural network for remaining useful life estimation [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 26-33.
[2]	Li Shaoxian, Lv Fan, Wang Chengrui, Hou Yanzhao. UWB positioning enhancement using Markov chain in indoor NLOS environment [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 54-58.
[3]	Yao Yindi, Wang Lei, He Junjin. Hybrid time slot allocation algorithm based on LoRa Internet of things [J]. The Journal of China Universities of Posts and Telecommunications, 2020, 27(4): 83-90.
[4]	Gro Yanyan, Li Shuai, Wu Chao. QoS-based optimal and fair resource allocation for energy-efficiency uplink NOMA networks [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2020, 27(3): 83-92.
[5]	. Power allocation scheme for maximizing spectrum efficiency and energy efficiency tradeoff for multi-cluster NOMA system [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2020, 27(3): 62-72.
[6]	Yao Wenbin, Hu Fangyi. Improvement of LDA model with time factor for collaborative filtering [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(6): 54-62.
[7]	Sun Chuanzhi, Hu Zhiqun, Wen Xiangming, Lu Zhaoming, Qi Hang. Spectrum efficiency maximization with trajectory design in UAV-enabled mobile relaying [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(4): 17-24.
[8]	. Joint multi-QoS and energy saving routing for LEO satellite network [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 25-34.
[9]	. High gain multiband planar spiral slot rectenna with dipole arms [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(3): 91-97.
[10]	Li Bo, Sun Xuehong, Li Chunshu, Xue Kaiping, Zhang Xiaoguang. Downlink energy efficiency modeling and optimization with backhaul awareness and interference price in ultra cellular HetNet [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(2): 67-81.
[11]	. Software defined industrial network architecture for edge computing offloading [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2019, 26(1): 49-58.
[12]	. Security of account and privacy of transaction for bitcoin [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(5): 20-30.
[13]	宋成张亚东王磊刘志中. Research on k-anonymity privacy protection scheme based on bilinear pairings [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(5): 12-19.
[14]	Lei Weijia, Li Qin. Antenna selection and forwarding strategy in SWIPT relay channels [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 12-18.
[15]	Song Xiaoqin, Jin Hui, Tan Yazhu, Hu Jing, Song Tiecheng. Non-reconstruction compressive detector for wideband spectrum sensing based on GLRT [J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 19-27.

MiniTE: data acquisition routing for wireless sensor networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments