Predetermined path of mobile data gathering in wireless sensor networks based on network layout

被引:15
作者
Ghaleb, Mukhtar [1 ]
Subramaniam, Shamala [1 ,2 ]
Othman, Mohamed [1 ]
Zukarnain, Zuriati [1 ]
机构
[1] Univ Putra Malaysia UPM, Fac Comp Sci & Informat Technol, Dept Commun Technol & Network, Serdang 43400, Selangor, Malaysia
[2] Univ Putra Malaysia UPM, Sports Acad, Serdang 43400, Selangor, Malaysia
关键词
Wireless sensor networks; Mobile data gathering; Relay hop count; Polling points; Turning points; Mobile tour path;
D O I
10.1186/1687-1499-2014-51
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Data gathering is among the issues constantly acquiring attention in the area of wireless sensor networks (WSNs). There is a consistent increase in the research directed on the gains of applying mobile elements (MEs) to collect data from sensors, especially those oriented to power issues. There are two prevailing strategies used to collect data in sensor networks. The first approach requires data packets to be serviced via multi-hop relay to reach the respective base station (BS). Thus, sensors will send their packets through other intermediate sensors. However, this strategy has proven to consume high and a substantial amount of energy due to the dependency on other nodes for transmission. The second approach encompasses a ME which serves as the core element for the searching of data. This ME will visit the transmission range of each sensor to upload its data before eventually returning to the BS to complete the data transmission. This approach has proven to reduce the energy consumption substantially as compared to the multi-hop strategy. However, it has a trade-off which is the increase of delay incurred and is constrained by the speed of ME. Furthermore, some sensors may lose their data due to overflow while waiting for the ME. In this paper, it is proposed that by strategically divisioning the area of data collection, the optimization of the ME can be elevated. These derived area divisions are focused on the determination of a common configuration range and the correlation with a redundant area within an identified area. Thus, within each of these divided areas, the multi-hop collection is deployed as a sub-set to the main collection. The ME will select a centroid point between two sub-polling points, subsequently selecting common turning points as the core of the basis of the tour path. Extensive discrete-event simulations have been developed to assess the performance of the proposed algorithm. The acquired results depicted through the performance metrics of tour length and latency have determined the superior performance of the proposed algorithm in comparison to the existing strategy. In addition, the proposed algorithm maintains the energy consumption within an acceptable level.
引用
收藏
页数:18
相关论文
共 37 条
[1]   Mobile Element Path Planning for Time-Constrained Data Gathering in Wireless Sensor Networks [J].
Almi'ani, Khaled ;
Viglas, Anastasios ;
Libman, Lavy .
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, :843-850
[2]  
[Anonymous], THESIS STONY BROOK U
[3]  
[Anonymous], EURASIP J WIRELESS C
[4]  
[Anonymous], 2005, STAT MED
[5]  
[Anonymous], IEEE SENS 09 CHRISTC
[6]   Spatio-temporal sampling, rates and energy efficiency in wireless sensor networks [J].
Bandyopadhyay, S ;
Tian, QJ ;
Coyle, EJ .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) :1339-1352
[7]   DAR: An energy-balanced data-gathering scheme for wireless sensor networks [J].
Bi, Yanzhong ;
Li, Na ;
Sun, Limin .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2812-2825
[8]  
Bista Rabindra, 2009, 2009 International Conference on Computational Science and Engineering (CSE), P558, DOI 10.1109/CSE.2009.21
[9]  
Chao Wang, 2011, Proceedings of the 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2011), P83, DOI 10.1109/MSN.2011.32
[10]   Real-time power-aware routing in sensor networks [J].
Chipara, Octav ;
He, Zhimin ;
Xing, Guoliang ;
Chen, Qin ;
Wang, Xiaorui ;
Lu, Chenyang ;
Stankovic, John ;
Abdelzaher, Tarek .
2006 14TH IEEE INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, PROCEEDINGS, 2006, :83-+