ノード性能の不均質な無線センサネットワークのためのハイブリッド型ルーチング方式 Hybrid Routing Method for Wireless Sensor Networks with Heterogeneous Node Types
-
- プリヤンカラ サンパト PRIYANKARA Sampath
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 木下 和彦 KINOSHITA Kazuhiko
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 戸出 英樹 [他] TODE Hideki
- 大阪府立大学大学院工学研究科知能情報工学分野 Department of Computer Sciences and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University
-
- 村上 孝三 MURAKAMI Koso
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
この論文をさがす
著者
-
- プリヤンカラ サンパト PRIYANKARA Sampath
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 木下 和彦 KINOSHITA Kazuhiko
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 戸出 英樹 [他] TODE Hideki
- 大阪府立大学大学院工学研究科知能情報工学分野 Department of Computer Sciences and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University
-
- 村上 孝三 MURAKAMI Koso
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
抄録
無線センサネットワークでは消費電力の効率化によるネットワーク寿命の延長が重要な課題であり,クラスタを作成し,多数のノードからのデータを集約することにより効率的な通信を可能とするクラスタリング型プロトコルがよく用いられるが,全てのデータはシンクに向けて伝送されるため,シンク近辺では負荷が集中するという問題がある.一方で,全ノードがシンクに向けたマルチホップ通信によってデータを転送する非クラスタリング型プロトコルでは,各ノードの役割に差が少ないため転送負荷の偏りが生じにくいが,集約可能なデータ量が少ないため,転送データ量の削減が難しい.また,最近では,少数の高性能ノードを導入することで,低コストで効率的にネットワークの寿命を延長する方式が注目されている.そこで本論文では,ノード性能の不均質な無線センサネットワークにおいて,クラスタリングによるデータ集約と,シンク周辺での非クラスタリング型マルチホップ通信による負荷分散とを併用したハイブリッド型ルーチング方式を提案する.提案方式では,シンクから遠距離のノードはクラスタリングを利用して効率的にシンク周辺までデータを転送し,シンク周辺では非クラスタリング型マルチホップ通信によって各ノードの負荷を分散させる.更に,利用されるノードの性能とセンシングの対象範囲から,クラスタリング型と非クラスタリング型の境界となる距離の最適値を数学解析モデルによって近似的に導出する.最後に,計算機シミュレーションによって提案方式の有効性を評価する.
収録刊行物
-
- 電子情報通信学会論文誌. B, 通信 = The transactions of the Institute of Electronics, Information and Communication Engineers. B
-
電子情報通信学会論文誌. B, 通信 = The transactions of the Institute of Electronics, Information and Communication Engineers. B 96(2), 102-113, 2013-02-01
一般社団法人電子情報通信学会
参考文献: 30件中 1-30件 を表示
-
1
- Wireless sensor network survey
-
YICK J.
Computer Netw. 52(12), 2292-2330, 2008
被引用文献1件
-
2
- Instrumentingthe World with Wireless Sensor Networks
-
ESTRIN D.
International Conference on Acoustics, Speech, and Signal Processing (ICASSP2001), May, 2001
被引用文献1件
-
3
- Energy conservation challenges in wireless sensor networks : A comprehensive study
-
TARANNUM S.
Wireless Sensor Network 2(6), 483-491, 2010
被引用文献1件
-
4
- A survey on sensor networks
-
AKYILDIZ I. F.
IEEE Commun. Mag. 40(8), 102-114, 2002
被引用文献1件
-
5
- Routing protocols in wireless sensor networks-A survey
-
SINGH S. K.
Int. J. Computer Science & Engineering Survey (IJC-SES) 1, 63-83, 2010
被引用文献1件
-
6
- Wireless sensor networks : To cluster or not to cluster?
-
VLAJIC N.
Proc. 2006 International-Symposium on on World of Wireless, Mobile and Multimedia Networks, 258-268, 2006
被引用文献1件
-
7
- Cluster-based routing in wireless sensor networks : issues and challenges
-
IBRIQ J.
Proc. Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS 2004), July, 759-766, 2004
被引用文献1件
-
8
- A survey on clustering algorithms for wireless sensor networks
-
ABBASI A. A.
Comput. Commun. 30(14-15), 2826-2841, 2007
被引用文献1件
-
9
- Increasing network lifetime by balancing node energy consumption in heterogeneous sensor networks
-
DU X.
Wireless Communications and Mobile Computing 8, 125-136, 2006
被引用文献1件
-
10
- Hot-spot issue aware clustering for wsns to extend stable operation period
-
WEI D.
Future Network and Mobile Summit 2010, June, 1-9, 2010
被引用文献1件
-
11
- An energy efficient dynamic routing scheme for clustered sensor network using a ubiquitous robot
-
LEE D.
IEEE International Conference on Research, Innovation and Vision for the Future 2008 (RIVF 2008), 198-203, 2008
被引用文献1件
-
12
- The impact of data aggregation in wireless sensor networks
-
KRISHNAMACHARI B.
Proc. 22nd International Conference on Distributed Computing Systems Workshops, 2002, 575-578, 2002
被引用文献1件
-
13
- Power-efficient clustering routing protocol based on applications in wireless sensor network
-
LIU T.
5th International Conference on Wireless Communications, Networking and Mobile Computing-2009 (WiCom'09), Sept., 1-6, 2009
被引用文献1件
-
14
- Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks
-
XU K.
IEEE Trans. Mobile Comput. 9(2), 145-159, 2010
被引用文献1件
-
15
- EECHE : energy-efficient cluster head election protocol for heterogeneous wireless sensor networks
-
KUMAR D.
Proc. International Conference on Advances in Comput., Communication and Control, 2009, 75-80, 2009
被引用文献1件
-
16
- Homogeneous vs heterogeneous clustered sensor networks : A comparative study
-
MHATRE V.
2004 IEEE International Conference on Communicationsy, June 2004 6, 3646-3651, 2004
被引用文献1件
-
17
- A survey on clustering algorithms for wireless sensor networks
-
BOYINBODEL O.
Int. J. Space-Based and Situated Computing 1(Issue 2), 130-136, 2011
被引用文献1件
-
18
- HEED : A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
-
YOUNIS O.
IEEE Trans. Mobile Comput. 3, 366-379, 2004
被引用文献1件
-
19
- Energy efficient chessboard clustering and routing in heterogeneous sensor networks
-
DU X.
Int. 37 Wireless and Mobile Computing 1, 121-130, 2006
被引用文献1件
-
20
- An unequal cluster-based routing protocol in wireless sensor networks
-
CHEN G.
Wireless Netw. 15(2), 193-207, 2009
被引用文献1件
-
21
- GPS-equipped wireless sensor network node for high-accuracy positioning applications
-
BUCHLI B.
Wireless Sensor Networks 7158, 179-195, 2012
被引用文献1件
-
22
- Location estimation using received signal power and maximum likelihood estimation in wireless sensor networks
-
TAKASHIMA M.
Electron. Commun. Jpn. 1 Commun. 90(12), 62-72, 2007
被引用文献1件
-
23
- Data aggregation in wireless sensor networks-exact and approximate algorithms
-
AL-KARAKI J. N.
Proc. High Performance Switching and Routing 2004, Workshop on HPSR, 241-245, 2004
被引用文献1件
-
24
- Design guidelines for wireless sensor networks : communication, clustering and aggregation
-
MHATRE V.
Ad Hoc Networks 2(1), 45-63, 2004
被引用文献1件
-
25
- An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks
-
XU X. H.
Proc. 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, 2009, 47-56, 2009
被引用文献1件
-
26
- Minimum-latency aggregation scheduling in multihop wireless networks
-
WAN P. J.
Proc. Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2009, 185-194, 2009
被引用文献1件
-
27
- <no title>
-
WU Jie
Hand Book on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 41-52, 2006
被引用文献1件
-
28
- Crossbow SN9040CA data sheet
-
http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/Sensor_Node_Datasheet.pdf
被引用文献1件
-
29
- A Clustering Method for Wireless Sensor Networks with Heterogeneous Node Types
-
PRIYANKARA Sampath , KINOSHITA Kazuhiko , TODE Hideki , MURAKAMI Koso
IEICE transactions on communications 94(8), 2254-2264, 2011-08-01
J-STAGE 参考文献38件 被引用文献3件
-
30
- Accurate Sensor Position Estimation for Wireless Sensor Networks Using Neighborhood Relationship
-
CHEN Yong-Qian , KIM Young-Kyoung , YOO Sang-Jo
IEICE transactions on communications 91(9), 2907-2916, 2008-09-01
J-STAGE 参考文献14件 被引用文献1件