跳到主要內容

臺灣博碩士論文加值系統

(3.236.124.56) 您好!臺灣時間:2021/08/02 07:47
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:王珮蓁
研究生(外文):Pei-Chen Wang
論文名稱:基於有限投影平面理論之無線感測網路的媒體存取控制協定
論文名稱(外文):FPP-MAC: An Energy-efficient and FlexibleMAC Protocol for Wireless Sensor Networks
指導教授:賴國華
指導教授(外文):K. Robert Lai
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:英文
論文頁數:37
中文關鍵詞:無線感應網路節能效率媒體存取控制協定有限投影平面限制條件滿足問題排程
外文關鍵詞:Wireless sensor networkEnergy-efficiencyMAC protocolFinite projective planConstraint satisfaction problemScheduling.
相關次數:
  • 被引用被引用:0
  • 點閱點閱:149
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在此篇論文,我們基於有限投影平面理論提出一個為無線感測網路有效省電並且有彈性的媒體存取控制協定。主要特點為: (1) 每個感測器依照有限投影平面配置一組排程,因為在有限投影平面理論上任兩個不同的集合都會交集於一點,也就是在N個時槽中,任意兩個鄰居都可以剛好在一個時槽中醒來進行通訊。(2) 每個時槽中較低的工作週期可以降低由於閒置聆聽的能源消耗。(3) 在無線感測器網路中,延時和吞吐率是較低優先率的,我們設計當閒置時進行調整式的聆聽去競爭沒有使用的時槽以改善延時。和幾個為人熟知的協定比較,從模擬的結果來看,在不同的封包傳輸量、工作週期比例和節點的個數上,我們的方法可以有效減少能量消耗,並且提供合理的延時及系統輸出效能。
In this paper, we present an energy-efficient and flexible MAC protocol based on the theory of finite projective planes for the wireless sensor networks. The main features of the proposed protocol, FPP-MAC, are: (1) each sensor node is scheduled to be active at the time slots corresponding to the set of a finite projective plane assigned to that node. Since two distinct sets intersect at exactly one point in a finite projective plan, an arbitrary pair of neighboring nodes will be active at the same time slot for communications exactly once in a time frame of N time slots. (2) low- dutycycle active time slot is adopted for reducing the energy wastage caused by the idle listening. (3) though the latency and throughput are generally regarded as less important attributes for wireless sensor networks, we implement a concept, adaptive
listening for the idle time slots to compete the unused (empty) time slots on a contention basis to improve the end-to-end delay. We have done rigorous simulation
to analyze and compare the performance of our MAC protocol with some important and well known MAC protocols of wireless sensor networks. The simulation results suggested that the proposed protocol outperforms over other MAC protocols in terms of energy consumption while providing a modest and comparable performance on end-to-end delay and throughput for different packet traffic, duty cycle, and number of sensor nodes.
List of Figures vi
List of Tables viii
1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Scope of the Work . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2 Design Overview 4
2.1 Mapping of Finite Projective Planes into Wireless Sensor Networks 4
2.2 FPP-based Scheduling Mechanism . . . . . . . . . . . . . . . . . . . 5
2.3 Scheduling Optimization . . . . . . . . . . . . . . . . . . . . . . . . 12
3 Details of Protocol Design 15
3.1 Neighbor Discovery and Initialization . . . . . . . . . . . . . . . . . 15
3.2 Time Scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 Time Scheduling in Alter Mode . . . . . . . . . . . . . . . . . . . . 17
4 Performance Analysis 21
4.1 Energy Consumption . . . . . . . . . . . . . . . . . . . . . . . . . . 21
4.2 Latency . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.3 Collision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5 Simulation Results 26
5.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
iv
5.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2.1 Packet Inter-arrivals Analysis . . . . . . . . . . . . . . . . . 27
5.2.2 Duty Cycle Analysis . . . . . . . . . . . . . . . . . . . . . . 28
5.2.3 Number of Sensor Nodes Analysis . . . . . . . . . . . . . . . 28
6 Conclusion 34
Bibliography 35
[1] H.S. Aghdasi and M. Abbaspour, ET-MAC: An Energy-E±cient and High
Throughput MAC Protocol for Wireless Sensor Networks," in IEEE Commu-
nication Networks and Services Research Conference, cnsr, pp. 526-532, 2008.
[2] A. Albert and R. Sandler, An Introduction to Finite Projective Planes," New
York: Holt, 1968.
[3] T. Arampatzis, J. Lygeros, S. Manesis, Survey of Applications of Wireless
Sensors and Wireless Sensor Networks," in Proc. of the IEEE Int. Symposium
on Control and Automation, pp. 719-724, 2005.
[4] J. Bruck, J. Gao, A. Jiang, Localization and Routing in Sensor Networks by
Local Angle Information," in Int. Symposium on Mobile Ad Hoc Networking &
Computing, pp. 181-192, 2005.
[5] C.M. Chao, J.P. Sheu and I.C. Chou, An adaptive quorum-based energy con-
serving protocol for IEEE 802.11 ad hoc networks," in IEEE Trans. on Mobile
Computing, vol. 5, no. 5, pp. 560-570, 2006.
[6] G. Chockler, S. Gilbert and B. Patt-Shamir, Communication-E±cient Proba-
bilistic Quorum Systems for Sensor Networks," in IEEE Int. Conf., pp. 117-122,
2006.
[7] T.V. Dam and K. Langendoen, An Adaptive Energy-E±cient MAC Protocol
for Wireless Sensor Networks," in Proc. of ACM SenSys, pp. 171-180, 2003.
[8] I. Demirkol, C. Ersoy and F. Alagoz, MAC protocols for wireless sensor net-
works: A survey," in IEEE Communications Magazine, vil. 44, no. 4, pp. 115-
121, 2006.
[9] W. Heinzelman, R.A. Chandrakasan and H. Balakrishnan, Energy-e±cient
communication protocol for wireless microsensor networks," in IEEE Trans. on
Wireless Communications, 2000.
35
[10] W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan, An Application-
Speci‾c Protocol Architecture for Wireless Microsensor Networks," in IEEE
Trans. Wireless Commun., vol. 1, no. 4, 2002.
[11] A. E. Kateeb, L. Azzawi, Hardware Recon‾guration Capability for Third
Generation Sensor Nodes: Design and Challenges," in Proc. of Int. Conf. on
AINAW, pp. 675-680, 2008.
[12] M. Hall, Jr. Combinatorial Theory, Second Edition. A Wiley-Interscience Pub-
lication, John Wiley & Sons, Inc., 1998.
[13] The network simulator, ns-2.30, http://www.isi.edu./nsnam/ns/.
[14] I. Rhee, A. Warrier, M. Aia, and J. Min, -MAC: a hybrid MAC for wireless
sensor networks," in IEEE/ACM Trans. on Networking, vol. 16, no. 3, 2008.
[15] S. Russell and P. Norvig, Arti‾cial Intelligence: A Modern Approach, Second
Edition, from Prentice Hall. December 30, 2002.
[16] C. Sadler, P. Zhang, M. Martonosi and S. Lyon, Hardware Design Experiences
in ZebraNet," in ACM Sensys, pp. 227-238, 2004.
[17] G. Simon, M. Molnar, L. Gonczy and B. Cousin, Robust k-Coverage Algo-
rithms for Sensor Networks," in IEEE Trans. on Instrumentation and Measure-
ment, vol. 57, no. 8, pp. 1741-1748, 2008.
[18] S. Sung, H. Kang and et al. , Energy Consumption Analysis of S-MAC Pro-
tocol for Wireless Sensor Networks," in IEEE INFOCOM, pp. 1-5, 2006.
[19] S. Sung, S. Woo and K. Kim, Duty Cycle Criterion for Target Packet Delay
of S-MAC Protocol", inIEEE INFOCOM, 2006.
[20] W. Wang, H. Wang and H. Sharif, An Energy E±cient Pre-Schedule Scheme
for Hybrid CSMA/TDMA MAC in Wireless Sensor Networks," in IEEE Com-
munication systems, ICCS, pp.1-5, 2006.
[21] T.K. Woo, Channel Assignment with Limited Channel-Sharing in Cellular
Networks|A Homogeneous Analysis," in IEEE Trans. on Communications,
vol. 45, issue 12, pp 1556-1564, 1997.
[22] T.K. Woo, FMAC: A Highly Flexible Multiple-Access Protocol for Wireless
Communications Systems," in IEEE Trans. on Vehicular Technology, vol. 48,
issue 3, pp. 883-890, 1999.
36
[23] S.H Yang, H.W Tseng and G.H Chen, Utilization based cycle tuning MAC
protocol for wireless sensor networks," in IEEE Proc. Global Telecommunica-
tions Conference, vol.6, 2005.
[24] X. Yang, X. Fan, S. Liu and Z. Qu, An Adaptive and Asynchronous MAC
Protocol for Wireless Sensor Network", in Proc. of Chinese Control Conference,
pp. 676-680, 2007.
[25] W. Ye, J. Heidemann and D. Estrin, An Energy-E±cient MAC Protocol for
Wireless Sensor Networks", in IEEE INFOCOM, vol. 3, pp. 1567-1576, 2002.
[26] W. Ye, J. Heidemann and D. Estrin, Medium access control with coordi-
nated adaptive sleeping for wireless sensor networks," in IEEE/ACM Trans. on
Networking, vil. 12, issue 3, pp. 493-506, 2004.
[27] T. Zheng, S. Radhakrishnan, and V. Sarangan, PMAC: An Adaptive Energy-
E±cient MAC Protocol for Wireless Sensor Networks," IEEE International
Parallel and Distributed Processing Symposium, IDPDS, 2005.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊