跳到主要內容

臺灣博碩士論文加值系統

(34.204.180.223) 您好!臺灣時間:2021/08/01 16:20
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉庭巖
研究生(外文):TING-YAN LIOU
論文名稱:應用於最小化無線感測網路延遲之無衝突資料匯集排程演算法
論文名稱(外文):On Minimizing the Network Latency for Collision-Free Data Aggregation Scheduling in Wireless Sensor Networks.
指導教授:劉炳宏劉炳宏引用關係
指導教授(外文):Bing-Hong Liu
口試委員:嚴力行、王友群、蕭宏章、劉炳宏
口試委員(外文):Li-Hsing Yen、You-Chiun Wang、Hung-Chang Hsiao、Bing-Hong Liu
口試日期:2015-07-13
學位類別:碩士
校院名稱:國立高雄應用科技大學
系所名稱:電子工程系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:104
語文別:中文
論文頁數:35
中文關鍵詞:無線感測網路資料匯集網路延遲衝突分時多工存取
外文關鍵詞:Wireless sensor networksData aggregationTDMACollision-freeTime slot
相關次數:
  • 被引用被引用:0
  • 點閱點閱:130
  • 評分評分:
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測網路中部屬了許多感測器,應用於資料收集或偵測環境等各種應用。在某些應用中,經常需要在很短的時間內將偵測環境所得的資料回傳給一個特別的節點,稱為匯集點。在近年如何回傳資料給匯集點已經被許多研究者所研究。在進行資料的傳送時,傳統的方式是需要的時候就進行傳送,但是在資料傳送時可能會發生碰撞問題,導致需要花費額外的時間進行資料的重傳。為了避免碰撞問題,而發展出了TDMA (分時多工存取)的機制,在TDMA機制中,將網路的時間分成各個細小的時間槽,封包被排程進不同的時間槽中進行資料的傳送。因為感測器都排程在不同的時間槽進行傳送,因此避免了碰撞問題。為了減少時間槽的數量,將感測器排程在同一個時間槽且沒有碰撞問題的同時進行傳送在近年來已經被研究。因此在本論文中,考慮了資料匯集的同時,我們研究使用最小的時間槽數量,在無碰撞問題的同時進行資料回傳。另外,我們提出一個無衝突排程演算法,最小化回傳資料所需要的時間槽數量。實驗結果顯示出我們所提出的演算法擁有較好的效能表現。
Wireless sensor networks are composed of many sensors, and can be used in applications of data collection or detecting environment. In some applications, it often requires to return sensed data to a specific node, called the sink, in a short time. Recently, returning data back to the sink has been studied by many researchers. During data transmission, the traditional way is to transmit data as it is needed. However, data collisions may occur during data transmission, resulting in extra time spent on resending the data. To avoid data collisions, time division multiple access (TDMA) mechanisms are thus proposed. In TDMA, the time is divided into many small time slots. Packets are scheduled into different time slots for data transmission. Because sensors can be scheduled to transmit data at different time slots, data collision can thus be avoided. To minimize the total time slots, scheduling sensors to transmit data in a time slot without data collision has been studied recently. Therefore, in the thesis, while considering data aggregation, we study using minimum time slots to return sensed data without data collisions. In addition, a Collision-free scheduling algorithm (CoFrS) is proposed to minimize the required time slots for reporting data. Simulation results show that the proposed method provides good performance.
中文摘要
目錄
圖目錄
1 緒論
2 相關研究
3 網路模組與問題定義
3.1 網路模組
3.2 問題定義
4 具減少延遲之無衝突資料匯集排程演算法
4.1 Stream-Collision Graph Construction
4.2 Extracting transmission set
4.3 Schedule-sender-node
5 效能分析
5.1 不同的匯集率與節點數量對網路的影響
5.2 無匯集率與匯集率 α = ∞ 在不同節點數量情況的比較
5.3 無匯集率與匯集率 α = ∞ 在不同資料量情況的比較
6 結論
[1] H. Li, H. Yu, and A. Lin, "A tree based data collection scheme for wireless sensor
network," in International Conference on Networking, International Conference
on Systems and International Conference on Mobile Communications and Learn-
ing Technologie, 2006. ICN/ICONS/MCL 2006, April 2006, p. 119.
[2] D. Mantri, P. Pawar, N. Prasad, and R. Prasad, "An effcient schedule based
data aggregation using node mobility for wireless sensor network," in Proceed-
ings of the 4th International Conference on Wireless Communications, Vehicular
Technology, Information Theory and Aerospace & Electronic Systems (VITAE),
May 2014, pp. 1-5.
[3] C.-L. Fok, G. Roman, and C. Lu, "Mobile agent middleware for sensor networks:
an application case study," in IPSN 2005: Proceedings of the 4th International
Symposium on Information Processing in Sensor Networks, April 2005, pp. 382-
387.
[4] A. T. Erman, A. Dilo, and P. Havinga, "A virtual infrastructure based on hon-
eycomb tessellation for data dissemination in multi-sink mobile wireless sensor
networks," in EURASIP Journal on Wireless Communications and Networking,
January 2012.
[5] K. Zhang and W. Wang, "The research of environmental monitor system in
brewage house of alcohol factory based on wsn," in Proceedings of the 10th World
Congress on Intelligent Control and Automation (WCICA), July 2012, pp. 4401-
4404.
[6] K. Maraiya, K. Kant, and N. Gupta, "Wireless sensor network: A review on
data aggregation," in International Journal of Scientific & Engineering Research,
vol. 51, April 2011.
[7] C. Liu and G. Cao, "Distributed monitoring and aggregation in wireless sensor
networks," in Proceedings of IEEE INFOCOM, March 2010, pp.1-9.
[8] F. Bai and A. Jamalipour, "Performance evaluation of optimal sized cluster
based wireless sensor networks with correlated data aggregation consideration,"
in LCN 2008: Proceedings of the 33rd IEEE Conference on Local Computer
Networks, Oct 2008, pp, 244-251.
[9] T.-W. Kuo and M.-J. Tsai, "On the construction of data aggregation tree with
minimum energy cost in wireless sensor networks: NP-completeness and ap-
proximation algorithms," in Proceedings of IEEE INFOCOM, March 2012, pp.
2591-2595.
[10] M. D. Jovanovic and G. L. Djordjevic, "Reduced-frame TDMA protocols for
wireless sensor networks," in International Journal of Communication Systems,
vol. 27, October 2014, p. 1857-1873.
[11] O. Incel and B. Krishnamachari, "Enhancing the data collection rate of tree-
based aggregation in wireless sensor networks," in SECON '08: Proceedings of
the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and
Ad Hoc Communications and Networks, June 2008, pp. 569-577.
[12] C. Renner, V. Turau, and C. Weyer, "Performance of energy-efficient TDMA
schemes in data-gathering scenarios with periodic sources," in Proceedings of the
Seventh Interational Conference on Networked Sensing Systems (INSS), June
2010, pp. 187-194.
[13] S. Gherairi, S. Ouni, and F. Kamoun, " Adaptive TDMA-based clustering for
critical event detection in wireless sensor networks," in Proceedings of Interna-
tional Conference on Communications and Networking (ComNet), March 2014,
pp. 1-5.
[14] K. Ahmed and M. Gregory, "Optimized TDMA based distance routing for data
centric storage," in Proceedings of the 3rd IEEE International Conference on
Networked Embedded Systems for Every Application (NESEA), Dec 2012, pp.
1-7.
[15] O. Incel and B. Krishnamachari, "Enhancing the data collection rate of tree-
based aggregation in wireless sensor networks, " in SECON '08: Proceedings of
the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and
Ad Hoc Communications and Networks, June 2008, pp. 569-577.
[16] W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Efficient interference-
aware TDMA link scheduling for static wireless networks," in MobiCom '06:
Proceedings of the 12th annual international conference on Mobile computing
and networking, September 2006, pp. 262-273.
[17] Y.-S. Luo, "An algorithm of constructing virtual data aggregation trees for max-
imizing lifetime in wireless sensor networks," in Master's thesis, Department
of Electronic Engineering, National Kaohsiung University of Applied Sciences,
Kaohsiung, Taiwan, July 2014.
[18] W. Wang, Y. Wang, X.-Y. Li, W.-Z. Song, and O. Frieder, "Low-latency SINR0
based data gathering in wireless sensor networks," in Proceedings of IEEE IN-
FOCOM, vol. 13, no. 8, JUNE 2014, pp. 3207-3221.
[19] S. C. Ergen and P. Varaiya, "TDMA scheduling algorithm for wireless sensor
networks," in Wireless Networks, vol. 16, no. 4, May 2010, pp. 985-997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 王慶福、王郁茗(2007)。大學生性別角色取向與人際能力、關係適應之比較。中山醫學雜誌,18,217-230。
2. 吳宗祐(2008)。主管威權領導與部屬的工作滿意度與組織承諾:信任的中介歷程與情緒智力的調節效果。本土心理學研究,30,3-63。
3. 曾文志(2007)。大學生的樂觀、社會支持與幸福感的關聯:結構方程模式取向之研究。教育與心理研究,30(4),117-146。
4. 吳思華(2000),「知識經濟的定義與內涵」,北縣教育,37,頁86-95。
5. 莊蕎安(2014),F股上市審查與日常監理,會計研究月刊,第344期,頁66-69。
6. 徐西森(2002)。兩性性別角色、工作價值及生涯抉擇之探討。輔導季刊,38(2),43-54。
7. 張順美、楊國賢(2012)。國小女教師工作―家庭―衝突、與其子女教育期望之探究。師說,226,4-24。
8. 林邦傑(1981)。性別角色與自我概念、生活適應、認知能力的關係。中華心理學刊,23(2),107-129。
9. 李良哲(1997)。婚姻衝突因應行為歷程模式之驗證研究。國立政治大學學報,74,53-94。
10. 張婷婷、陸洛、郭靜宜(2012)。工作資源對工作-家庭衝突及工作表現之影響。組織與管理,5卷2期,101-135。
11. 陳淑貞、王中元、蔡麗真(2009) 。中小企業從業人員工作與家庭的雙向衝突―主管支持、同事支持、配偶支持、重要親友支持之調節效果。人力資源管理學報,9 卷 4 期,43-64。
12. 林鉦棽、賴鳳儀、黃紹慶、潘蕙韶、鍾潤富(2011)。組織公民行為與工作家庭衝突之關聯分析:好士兵症候群?。管理學報,28(1),31-47。
13. 王怡涵、邱雅萍、陳文良 (2013)。台灣工作家庭衝突研究之回顧與展望。人力資源管理學報,4,79-106。
 
無相關點閱論文