跳到主要內容

臺灣博碩士論文加值系統

(44.192.22.242) 您好!臺灣時間:2021/07/28 06:37
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳國瑞
研究生(外文):Gui-Ray Chen
論文名稱:在行動無線感測網路中建立在網格上的節點排程演算法
論文名稱(外文):Grid-based Node Scheduling Algorithm in Wireless Sensor Networks
指導教授:賴國華
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:97
語文別:英文
論文頁數:45
中文關鍵詞:無線感應網路完整覆蓋排程網格網路
外文關鍵詞:Wireless Sensor NetworksFull CoverageSchedulingGrid-based
相關次數:
  • 被引用被引用:0
  • 點閱點閱:90
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在無線感測網路中,每個感測器的電力都是有限的,而且因為感測器是散佈在人們難以接近或是很惡劣的區域,所以很難更換感測器的電池或補充電力。因此如何延長監測目標區域的時間在無線感測網路就扮演著一個很重要的角色。
在此篇論文,我們提出了建立在網格上的排程演算法來減少額外的電力消耗藉此來達到延長監測目標區域的時間。首先我們在保證每個網格區域是完整覆蓋的前提下針對每個網格內的感測器來做分組,接著讓每組輪流的監測網格區域來達到延長每個網格的監測時間。可是,儘管我們保證了每個網格都完整覆蓋了,但在任兩個相鄰的網格之間還是會存在著重疊覆蓋的區域。所以接著我們會在不影響覆蓋率的前提下,藉由找到相鄰網格之間多餘的感測器並關閉它們來減少額外電力的消耗並降低重覆覆蓋的區域。從模擬的結果來看,與TTS 和E-leach 相比,網格節點排程演算法有良好的效能表現。我們的方法能降低額外電量的消耗並在保證目標區域完整覆蓋的情況下降低節點的個數。
In wireless sensor networks (WSNs), due to that sensor nodes have limited energy and it''s difficult to recharge or replace the batteries. So scheduling play an important role in WSNs. In this paper, we proposed a grid-based node scheduling algorithm which can reduce the overall system energy consumption thus extending the system lifetime. First, we investigate the relationship of the intersection points between the sensor node and the sides of the grid. Via the investigation of the intersection points, we proposed mono-grid algorithm to separate the nodes into
subsets while each subset guarantee the grid area is full cover. We further present multi-grid algorithm to turn off the redundant node through estimating the coverage degree of the nodes. Using extensive simulation in ns2, we demonstrate that the grid-based scheduling can reduce energy consumption and the active node density decrease up to 83% while maintaining the coverage.
List of Figures vi
List of Tables viii
1 Introduction 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Scope of the Work . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Problem Formulation 5
2.1 Assumptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 De‾nitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.3 Estimation of PIGs . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3.1 Classi‾cation of the Grid Area . . . . . . . . . . . . . . . . . 10
2.3.2 Re-classi‾cation of the Grid Area . . . . . . . . . . . . . . . 12
2.4 Estimation of PINs . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Filtering Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Grid-based Node Scheduling Algorithm 20
3.1 Mono-grid Node Scheduling . . . . . . . . . . . . . . . . . . . . . . 20
3.1.1 Selection of Sensor Node . . . . . . . . . . . . . . . . . . . . 22
3.1.2 Mono-grid Scheduling Algorithm . . . . . . . . . . . . . . . 23
3.2 Multi-grid Node Scheduling . . . . . . . . . . . . . . . . . . . . . . 27
3.2.1 Vertex Type Algorithm . . . . . . . . . . . . . . . . . . . . . 28
3.2.2 Multi-grid node Scheduling Algorithm . . . . . . . . . . . . 29
iv
4 Simulation Results 32
4.1 Simulation Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4.2 Mono-grid Node Scheduling Algorithm . . . . . . . . . . . . . . . . 33
4.3 Multi-grid Node Scheduling Algorithm . . . . . . . . . . . . . . . . 37
4.4 Comparisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5 Conclusion 42
Bibliography 43
[1] T. Arampatzis, J. Lygeros, S. Manesis, Survey of Applications of Wireless
Sensors and Wireless Sensor Networks," in Proc. of the IEEE International
Symposium on Control and Automation, 2005.
[2] S. Bandyopadhyay, E.J. Coyle, An energy e±cient hierarchical clustering al-
gorithm for wireless sensor networks," in Conf. of the IEEE Computer and
Communications Societies, INFOCOM 2003
[3] S. Bandyopadhyay, E.J. Coyle, Minimizing communication costs in
hierarchically-clustered networks of wireless sensors," Computer Networks,
2004.
[4] P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, E±cient energy management
in sensor networks," in Y. Xiao and Y. Pan (Eds.), Ad hoc and sensor networks.
Nova Science.
[5] A. Cerpa, D. Estrin, ASCENT: Adaptive Self-Con‾guring Sensor Networks
Topologies," in IEEE TRANSACTIONS ON MOBILE COMPUTING, 2004.
[6] B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, Span: An Energy-E±cient
Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Net-
works," in International conf. on Mobile computing and networking, MOBI-
COM 2001.
[7] J. Deng, Y.S. Han, W.B. Heinzelman, P.K. Varshney, Scheduling sleeping
nodes in high density cluster-based sensor networks," in ACM/Kluwer Mobile
Networks and Applications, 2005.
[8] J. Deng, Y.S. Han, W.B. Heinzelman, P.K. Varshney, Balanced-energy sleep
scheduling scheme for high density cluster-based sensor networks," in Proc. of
the Workshop on Applications and Services in Wireless Networks, ASWN 2004.
43
[9] C. Fu, B.Wang, H.B. Lim, An Enhanced Sensor Scheduling Protocol for Wire-
less Sensor Networks," in International Conference on Distributed Computing
Systems Workshops, ICDCS 2008.
[10] C. Gui, P. Mohapatra, Power conservation and quality of surveillance in
target tracking sensor networks," in Proc. of the International Conf. on Mobile
Computing and Networking, MOBICOM 2004
[11] T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru,
et al., Energy-e±cient surveillance system using wireless sensor networks," in
Proc. of the International Conf. on Mobile Systems, Applications, and Services,
MobiSys 2004.
[12] W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, An application-
speci‾c protocol architecture for wireless microsensor networks," in IEEE
Transactions on Wireless Communications, 2002.
[13] W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-e±cient com-
munication protocols for wireless microsensor networks," in Proc. of Interna-
tional Conf. on Systems Science, 2000.
[14] C.F. Huang, Y.C. Tseng, The coverage problem in a wireless sensor network,"
in Proc. ACM International Conf. Wireless Sensor Networks and Applications,
WSNA 2003.
[15] S.F. Hwang, Y.Y. Su, Y.Y. Lin, C.R. Dow, A Cluster-Based Coverage-
Preserved Node Scheduling Scheme in Wireless Sensor Networks," in Inter-
national Conf. on Mobile and Ubiquitous Systems, 2006.
[16] S. Kumar, T.H. Lai, J. Balogh, On K-coverage in a mostly sleeping sensor
network," in Proc. of the International Conf. on Mobile Computing and Net-
working, Mobicom 2004.
[17] C. Liu, K. Wu, Y. Xiao, B. Sun, Random coverage with guaranteed connec-
tivity: joint scheduling for wireless sensor networks," in IEEE Transactions on
Parallel and Distributed Systems, 2006.
[18] H. Liu, X. Jia, P. Wan, C. Yi, S.K. Makki, N. Pissinou Maximizing Lifetime
of Sensor Surveillance Systems," in IEEE/ACM Transactions on Networking,
2007.
44
[19] G. Simon, M. Molnar, L. Gonczy, B. Cousin, Robust k-Coverage Algorithms
for Sensor Networks," in IEEE Transactions on Instrumentation and Measure-
ment, 2008.
[20] N. Tezcan, W. Wang, TTS: A Two-Tiered Scheduling Algorithm for E?ective
Energy Conservation in Wireless Sensor Networks," in International Journal of
Sensor Networks, 2006.
[21] D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for
large wireless sensor networks," in Proc. of the ACM International Workshop
on Wireless Sensor Networks and Applications, WSNA 2002.
[22] M.A.M. Viera, L.F.M. Viera, L.B. Ruiz, A.A.F. Loureiro, A.O. Fernandes,
J.M.S. Nogueira, Scheduling nodes in wireless sensor networks: a Voronoi
approach," in Proc. of IEEE International Conference on Local Computer Net-
works, LCN 2003.
[23] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage
and connectivity con‾guration in wireless sensor networks," in Proc. of the
International Conference on Embedded Networked Sensor Systems, Sensys 2003.
[24] K. Wu, Y. Gao, F. Li, Y. Xiao, Lightweight deployment-aware scheduling for
wireless sensor networks," in ACM/Kluwer Mobile Networks and Applications
Special Issue in Wireless Sensor Networks, MONET 2005.
[25] F. Ye, G. Zhong, J. Cheng, S. Lu, L. Zhang, PEAS: A robust energy con-
serving protocol for long-lived sensor networks," in Proc. of the International
Conference on Distributed Computing Systems, ICDCS 2003.
[26] H. Zhang, J.C. Hou, Maintaining sensing coverage and connectivity in large
sensor networks," in Proc. of NSF International Workshop on Theoretical and
Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks,
2004.
[27] Data sheet for CC2420 2.4GHz IEEE 802.15.4/ZigBee RF transceiver,
http://www.chipcon.com/‾les/CC2420 Data Sheet 1 2.pdf.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊