Translated from English to Vietnamese - www.onlinedoctranslator.

com

Định tuyến trong Internet vạn vật

Lotte Steenbrink

Ausarbeitung

Khoa Công nghệ và Thông tin Khoa Kỹ thuật và Khoa học Máy tính
Nghiên cứu Khoa Thông tin Khoa Khoa học Máy tính
 Lotte Steenbrink

Ausarbeitung

Eingereicht sáng: 25 tháng 7 năm 2014

Nội dung

1. Giới thiệu 1
1.1 Internet vạn vật . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Ngăn xếp mạng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Yêu cầu và thách thức chính đối với giao thức định tuyến. . . . . . . . . 2
1.4 Các nghiên cứu liên quan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2 cách tiếp cận 3

2.1 Đặc điểm giao thức. . . . . . . . . . . . . . . . . . . . . . . . . . . Cơ 3
2.2 chế . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

3 giao thức 6
3.1 Tiêu chuẩn ................................... 6
3.2 Tổng quan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.3 RPL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . OLSR và 7
3,4 OLSRv2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . AODV, LOADng và số 8
3,5 AODVv2. . . . . . . . . . . . . . . . . . . . . . . CCNx/ số 8
3.6 CCNLite. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . TIÊN 9
3,7 TIẾN. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

4 Khả năng so sánh giữa các giao thức 10

5 Kết luận và triển vọng 10

iii
Danh sách các hình

1.1 So sánh các ngăn xếp mạng truyền thống và IoT. . . . . . . . . . . . . . . . 2

3.1 Tổng quan về các giao thức định tuyến có thể có cho IoT. . . . . . . . . . . . . . . 7

iv
Bảng chú giải

đèn hiệuGói nhỏ, được truyền định kỳ.3

nút chìmNút mà hầu hết traXc được hướng tới.6

DIOĐối tượng thông tin DODAG.6

DODAGĐồ thị tuần hoàn hướng đích.6

DTNMạng chịu đựng độ trễ.2,5,6

ICNMạng trung tâm thông tin.3

IoTInternet vạn vật.1–3,5,6

IRTFLực lượng đặc nhiệm nghiên cứu Internet.6

LLNMạng điện năng thấp và tổn hao.1,2,5

MANETMạng Ad-hoc di động.2,5

TIÊN TIẾNGiao thức định tuyến xác suất sử dụng Lịch sử gặp gỡ và Chuyển tiếp.6

RPLGiao thức định tuyến cho mạng năng lượng thấp và mạng bị tổn hao.5

WSNMạng cảm biến không dây.6

v
Giới thiệu

1. Giới thiệu

Với những tiến bộ công nghệ vượt bậc và sự phổ biến ngày càng tăng của hỗ trợ kỹ thuật số trong
môi trường làm việc và cuộc sống hàng ngày đi kèm với nó, cần có công nghệ để phát triển các
miền ứng dụng này lên một tầm cao mới. Một tầm nhìn cho việc này làInternet vạn vật (IoT): các
thiết bị được kết nối với nhau, được nhúng trong mọi loại đối tượng. Để biến tầm nhìn này thành
hiện thực, cần có các giao thức định tuyến để hỗ trợ việc liên lạc giữa cácđồ đạctrong một cơ sở
hạ tầng phi tập trung, tự tổ chức và thay đổi.

1.1 Internet vạn vật

CácIoTlà tầm nhìn về giao tiếp giữa máy với máy giữa các thiết bị được nhúng trong mọi thứ,
được gọi làđồ vật thông minh[1]. Để tránh ảnh hưởng tới khả năng sử dụng củađiều, Thiết bị IoT
là những thiết bị nhỏ, nhúng, được trang bị ROM chỉ vài trăm kB. Chúng chạy bằng pin, có thể sử
dụng trong nhiều tháng hoặc thậm chí nhiều năm mà không cần bảo trì.
Các thiết bị IoT được tổ chức trong một mạng lưới được kết nối với Internet thông qua bộ
định tuyến cổng. Điều này khiến họ khác biệt với truyền thốngMạng cảm biến không dây
(WSN). TraXc thường không có kết nối và thưa thớt, với tải trọng nhỏ. Các mẫu traXc xuất
hiện từ các thiết bị IoT khác nhau tùy theo lĩnh vực ứng dụng: Tự động hóa tòa nhà, như
được mô tả bởi [2], thường tạo ra traXc điểm-điểm, trong khi các ứng dụng Tự động hóa gia
đình tập trung của [3] thể hiện sự kết hợp giữa traXc đa điểm-điểm và điểm-đa điểm. Do
nhiễu tín hiệu lạ, kết nối mờ dần, phản xạ hoặc tán xạ tín hiệu thường gặp trong mạng lưới
không dây nên không có gì đảm bảo cho kết nối hai chiều.

1.2 Ngăn xếp mạng

Do sự khác biệt của IoT so với Internet “truyền thống” ở các khía cạnh quan trọng nên việc sử dụng ngăn xếp

mạng tùy chỉnh như minh họa trong Hình.1.1là cần thiết.

Các lớp Vật lý và Liên kết Dữ liệu IEEE 802.15.4 đã được tối ưu hóa về hiệu quả năng
lượng và khả năng triển khai trên thiết bị giá rẻ. Của nóĐơn vị truyền tải tối đa (MTU)chỉ
có 127 byte. Giới hạn này mâu thuẫn với MTU tối thiểu 1280 byte do IPv6 quy định, tạo
ra nhu cầu về lớp thích ứng: 6LoWPAN. Ở đây, các tiêu đề IPv6 được nén; các gói vượt
quá MTU 127 byte mới sẽ bị phân mảnh. Các mảnh được tạo ra có thể được tập hợp lại
bởi tất cả các bộ định tuyến biên kết nối mạng 6LoWPAN với Internet.

1
Giới thiệu

Ứng dụng

Chuyên chở
TCP / UDP UDP

IP IPv6 Mạng

6ThấpPAN
Liên kết dữ liệu & vật lý
ETH /WLAN IEEE802.15.4
Ngăn xếp mạng truyền thống Ngăn xếp mạng IoT

Hình 1.1: So sánh các ngăn xếp mạng truyền thống và IoT.

1.3 Yêu cầu và thách thức chính đối với giao thức định tuyến

[3], [4] Và [2] liệt kê các yêu cầu đối với giao thức định tuyến trong các tình huống khác nhau của
Tự động hóa gia đình, Đô thị-Mạng năng lượng thấp và tổn thất (LLN)hoặc Tự động hóa tòa nhà.
Mặc dù tất cả các Veld này đều có thể được phân loại là liền kề với IoT, nhưng đặc điểm của chúng
khác nhau rất nhiều về lưu lượng và mô hình, quy mô mạng và mức độ di động. Bất chấp những
khác biệt này, các lĩnh vực yêu cầu của chúng có thể được phân thành bốn loại:

Mẫu TraXc:Giao thức định tuyến cho IoT phải khớp với mẫu traXc trong khu vực của nó
triển khai. Vì các mẫu khác nhau tùy theo mạng, như được hiển thị trong1.1, rất có thể là
khôngmộtgiao thức để thống trị tất cả mà thay vào đó là ít nhất một giao thức thích hợp
cho từng phân khu triển khai IoT.

Hiệu quả năng lượng:Việc triển khai các nút chạy bằng pin chạy tự động cho
khoảng thời gian có xu hướng là một trong những nền tảng của IoT. Một giao thức định tuyến tiết

kiệm năng lượng về mặt tiêu thụ năng lượng là rất quan trọng đối với chức năng của mạng dựa trên

IoT. Gắn chặt với những nỗ lực này là chủ đề về năng lượng-nhận thức. Một giao thức có thể

để truyền đạt các ràng buộc của các nút có thể đưa ra quyết định định tuyến sáng suốt hơn
dựa trên thông tin này.

Khả năng mở rộng:Giao thức phải mở rộng quy mô mạng từ 100 đến 1.000.000 nút,
cả về hiệu suất cũng như mức sử dụng bộ nhớ: việc tăng kích thước mạng có thể không dẫn đến
sự bùng nổ về kích thước bảng định tuyến.

Tính di động:Mặc dùIoTthường không trải qua nhiều chuyển động, phù hợp
giao thức định tuyến có thể đáp ứng được những thay đổi vị trí thưa thớt của các nút đơn lẻ.

2
Phương pháp tiếp cận

Ngoài những yêu cầu nêu trên, bản chất củaIoTđặt ra những thách thức đặc biệt cho bất kỳ giao thức
định tuyến nào phục vụ chúng.

Tính hai chiều:Giống như tất cả các mạng không dây, kết nối hai chiều giữa các liên kết là
không được bảo đảm. Một giao thức định tuyến choIoTít nhất phải có khả năng nhận biết
và tránh các liên kết một chiều và tốt nhất có thể sử dụng chúng theo một hướng.

Sử dụng máy phát:Về mức tiêu thụ năng lượng, máy phát là đắt nhất
thành phần của một thiết bị bị hạn chế. Vì vậy, nên sử dụng nó càng ít càng
tốt.

1.4 Các nghiên cứu liên quan

Bởi vìIoTlà một Veld mới chớm nở, rất ít nghiên cứu được điều chỉnh rõ ràng cho phù hợp với
đặc điểm của nó. Tuy nhiên, các Veld lân cận đã tạo ra công trình khám phá các vấn đề quen
thuộc vớiIoT, đáng chú ý nhất là nghiên cứu của VeldsMạng Ad-hoc di động (MANET),Mạng
dung sai độ trễ (DTN)VàLLN.

2 cách tiếp cận

Để đáp ứng những hạn chế củaIoTnhư đã mô tả ở phần1.3, một giao thức định tuyến có thể sử dụng
các chiến lược khác nhau. Phần này liệt kê các cơ chế và cách tiếp cận đầy hứa hẹn có thể tạo thành các
khối xây dựng nếu một giao thức định tuyến thành công cho IoT.

2.1 Đặc điểm giao thức

Mỗi giao thức định tuyến thể hiện các đặc điểm cốt lõi hình thành nên cơ sở hoạt động của
nó. Sau đây, những đặc điểm có thể có lợi nhất trong mộtIoTmôi trường sẽ được thảo luận.

Chủ động và phản ứng

Ngoại trừ các phương pháp kết hợp, các giao thức định tuyến thuộc loại chủ động
hoặc phản ứng.

Một giao thức chủ độngthu thập thông tin định tuyến một cách chủ động, cố gắng có cái nhìn tổng quan
của toàn bộ cấu trúc liên kết của mạng tại mọi thời điểm. Thông thường, việc phân phối định kỳ
của đèn hiệucung cấp cho các nút cái nhìn sâu sắc về sự tồn tại và chất lượng kết nối với các nút
lân cận của chúng. Điều này mang lại hiệu suất tuyệt vời về độ trễ, nhưng có thể phá hủy

3
Phương pháp tiếp cận

tàn phá tuổi thọ của pin: Trong các mạng có lưu lượng truy cập thưa thớt, hầu hết thông tin cấu
trúc liên kết được trao đổi có thể được coi là chi phí giao thức, điều này sẽ làm tiêu hao pin của
thiết bị một cách không cần thiết.

Giao thức phản ứngtìm kiếm các tuyến theo yêu cầu: chỉ khi truyền tới một tuyến khác
nút được bắt đầu, quá trình khám phá tuyến đường (hướng tới nút cụ thể này) được kích hoạt. Do
đó, thông tin cấu trúc liên kết chỉ được trao đổi khi cần thiết, tiết kiệm năng lượng. Nhược điểm
của các giao thức phản ứng là độ trễ của chúng: vì các tuyến được phát hiện theo yêu cầu nên
việc truyền qua các tuyến không xác định hoặc đã hết hạn sẽ gặp phải độ trễ, khiến ứng dụng
hoặc giao thức định tuyến phải tính đến việc lưu trữ hoặc loại bỏ dữ liệu.

Định tuyến theo từng chặng so với định tuyến nguồn

Việc chuyển tiếp gói có thể được thực hiện theo từng chặng hoặc thông qua định tuyến
nguồn. Với cái trước, mỗi bộ định tuyến lưu trữ một phần nhỏ của mỗi tuyến mà nó đang
tham gia: đích của tuyến và gói nào của hàng xóm tới đích này sẽ được chuyển tiếp. Với cái
sau, toàn bộ đường dẫn của tuyến đường được nhúng trong tiêu đề gói của nó. Mặc dù điều
này có lợi ích về hiệu suất bộ nhớ nhưng nó làm tăng đáng kể kích thước tiêu đề và khối
lượng traXc. Các tuyến đường có thể trở nên cũ trước khi gói mang chúng trong tiêu đề đến
đích. Với MTU tương đối nhỏ của IEEE 802.15.4 và tính di động vừa phải trongIoT, điều này
tạo nên một sự kết hợp đáng tiếc.

Trung tâm thông tin

Mạng trung tâm thông tin (ICN)không chỉ đơn thuần là một giao thức định tuyến mà còn là một
mô hình mạng hoàn toàn mới. Thông thường, việc người nhận gửi dữ liệu họ yêu cầu không quan
trọng, họ chỉ quan tâm đến việc nhận dữ liệu. ICN giải quyết vấn đề này: thay vì hỏi các địa chỉ duy
nhất để lấy dữ liệu, một nút sẽ hỏi mạng [5]. Vì một sốIoT Các trường hợp sử dụng, chẳng hạn
như đánh giá dữ liệu môi trường, cũng tập trung vào thông tin hơn là nguồn gốc của nó, ICN có
thể là giải pháp phù hợp cho một số hoạt động triển khai IoT.
Bởi vìICNđược thiết kế dành cho các mạng có dây, quy mô lớn, nó thể hiện một số đặc
điểm gây khó khăn cho việc triển khai trongIoT: Các kết nối được giả định là hai chiều,
không có cơ chế nào đảm bảo rằng giả định này đúng.
Với một số giao thức ICN, tất cả các bộ định tuyến đều lưu trữ dữ liệu mà chúng chuyển tiếp. Xem xét rằng bộ

nhớ rất hạn chế trên các nút IoT, điều này có thể có vấn đề. Ngoài ra, dữ liệu cung cấp bản cập nhật cho thông

tin trước đó thường không cập nhật thông tin trước đó mà được lưu trữ dưới dạng bản sao, thậm chí còn tiêu

tốn nhiều dung lượng lưu trữ hơn [6].

4
Phương pháp tiếp cận

2.2 Cơ chế

Các giao thức định tuyến có thể được trang bị vô số cơ chế ảnh hưởng đến cách
chúng đưa ra quyết định định tuyến. Sau đây, một số cơ chế có thể có lợi cho giao
thức IoT sẽ được nêu bật.

Các chỉ số nhận biết năng lượng

Số liệu được sử dụng để định lượng chất lượng của một liên kết hoặc tuyến đường theo các khía cạnh nhất

định. Số liệu được triển khai phổ biến nhất là Số bước nhảy, trong đó tuyến đường sử dụng ít bước nhảy nhất

sẽ được chọn. Tuy nhiên, điều này thường kém lý tưởng: không phải tất cả các liên kết đều được tạo ra có chất

lượng như nhau và các liên kết đường dài đặc biệt dễ bị mất dữ liệu. Nhận thức về năng lượng có thể được

đưa vào các giao thức định tuyến hiện có với sự trợ giúp của các số liệu phù hợp. Số liệu lấy mức năng lượng ở

cấp độ nút hoặc cấp độ mạng có thể ảnh hưởng đến các quyết định định tuyến của giao thức theo cách bảo

toàn tài nguyên năng lượng.

[7] chỉ định một số số liệu định tuyến choGiao thức định tuyến cho mạng năng lượng thấp và tổn thất
(RPL)giao thức, một số trong đó có thể thú vị cho các triển khai khác. Đáng chú ý là: Năng lượng nút:
Mức năng lượng của một nút có thể được tính đến theo nhiều cách khác nhau: theo trực giác nhất, có
thể có lợi khi chọn tuyến qua các nút có năng lượng dư lớn để kéo dài thời gian tồn tại của nó và giảm
bớt các nút có ít tài nguyên hơn. Khi làm như vậy, giá trị của năng lượng dư phải được đưa vào bối cảnh
theo chi phí bộ thu phát của từng nút riêng lẻ cũng như thời gian tồn tại dự kiến của nó: Có thể có lợi
khi sử dụng một nút có ít pin hơn và có khả năng được sạc lại trong thời gian gần. tương lai (ví dụ: thiết
bị di động trên tủ đầu giường) hơn thiết bị có năng lượng dư cao phải tồn tại trong một thời gian (ví dụ:
một nút trên tường)1.
Thông lượng:Khi dữ liệu được gửi qua bộ định tuyến vượt quá lượng thông lượng mà nó có
thể xử lý, việc mất gói sẽ gây ra việc truyền lại, lãng phí năng lượng cho giao tiếp dư thừa.
Do đó, bộ định tuyến có thể chỉ định thông lượng mà nó có thể xử lý.
Độ trễ:Ví dụ: các loại thông tin khác nhau có thể có những hạn chế về độ trễ khác nhau vì dữ
liệu có thể nhanh chóng bị cũ, quan trọng trong trường hợp khẩn cấp hoặc có thể gây ra thời
gian chờ. Bằng cách tính đến các yêu cầu này, giao thức có thể phân phối tải mạng theo cách
hỗ trợ các yêu cầu lưu lượng khác nhau.
Những cách tiếp cận này có thể được kết hợp: [số 8] đề xuất sử dụng logic mờ để hợp nhất một số đặc điểm có liên

quan của tuyến đường hoặc liên kết thành một tuyên bố về chất lượng của nó, trong trường hợp nàysố bước nhảy,

năng lượng dư thừaVàChỉ báo cường độ tín hiệu nhận được.

1Ví dụ như được xuất bản trong [7], P. 13

5
Giao thức

Định tuyến đa đường

Một giao thức sử dụng định tuyến đa đường tìm kiếm Vnd và sử dụng các đường dẫn thay
thế tới mọi đích. Điều này phân bổ chi phí chuyển tiếp gói tin giữa nhiều nút hơn, tiết kiệm
năng lượng cho từng nút có tần suất cao. [9]

Định tuyến xác suất

Với định tuyến xác suất, các quyết định định tuyến được tính toán dựa trên các giá trị xác suất. Cách
nguyên thủy nhất để làm điều này là buôn chuyện: Dữ liệu được đưa qua mạng giống như tin đồn,
nhưng mỗi gói chỉ được chuyển tiếp với một xác suất nhất định.P. Bằng cách này, chi phí traXc sẽ giảm.

Một cách tiếp cận phức tạp hơn là dự đoán cơ hội giao hàng tới một điểm đến nhất định thông qua các
mô hình di chuyển hoặc kinh nghiệm trước đó và đưa ra các quyết định chuyển tiếp dựa trên dự đoán
này.

3 giao thức

Trong phần trước, các khối xây dựng của mộtIoTgiao thức định tuyến, cả cần thiết và bổ
sung, đã được thảo luận. Chương này cung cấp cái nhìn tổng quan về các giao thức định
tuyến bao gồm các khối xây dựng này. Mỗi đặc điểm trình bày ở phần2.1được đại diện
bởi ít nhất một giao thức.
Mỗi giao thức đáp ứng các tiêu chí được liệt kê trong phần3.1và sử dụng ít nhất một trong các
phương pháp được mô tả trong phần2. Các giao thức được sắp xếp gần đúng theo thứ tự từ phần
2. Không phải tất cả các giao thức được trình bày đều được thiết kế dành cho IoT; hầu hết đều
xuất phát từ các Velds nghiên cứu liền kề nhưDTNhoặcMANET. Mặc dù vậy, chúng thể hiện những
đặc điểm có thể khiến chúng phù hợp vớiIoT.

3.1 Tiêu chí

Trong suốt 15 năm qua, có rất nhiều giao thức định tuyến và sửa đổi giao thức cho
LLNVàMANETđã được xuất bản. Để sàng lọc những đóng góp này, một bộ tiêu chí
đã được tạo và áp dụng cho tất cả các giao thức ứng viên.

Sự phù hợp cho IoT:Giao thức định tuyến phải áp dụng cho ít nhất một cấu trúc liên kết và traXc Wow
kịch bản thường gặp trongIoT. Nó phải có khả năng mở rộng ở một mức độ nhất định và có thể xử lý

các tuyến đường một chiều.

6
Giao thức

Tiêu chuẩn hóa:Các giao thức là kết quả hoặc một phần của quá trình tiêu chuẩn hóa có vai trò rất lớn
ưa thích. Điều này đảm bảo tính khả dụng của đặc tả giao thức chi tiết, được xem
xét bởi nhiều chuyên gia quen thuộc với chủ đề này và tăng khả năng áp dụng
trong các tình huống thực tế.

Triển khai có sẵn:Việc triển khai hiện có và có thể tiếp cận một cách lý tưởng là một chỉ báo cho
sự trưởng thành và tính nghiêm túc của một giao thức. Chúng cho phép đánh giá giao thức thông qua

các thử nghiệm mô phỏng và thử nghiệm.

3.2 Tổng quan

Quả sung.3.1cung cấp hình ảnh trực quan về tính năng của các giao thức đã được chọn để trình
bày sau đây.

Loại lưu lượng truy cập điểm-đa điểm điểm-điểm đa điểm tới điểm

Đặc trưng Cơ chế

Các chỉ số nhận biết năng lượng Định tuyến đa đường Định tuyến xác suất

chủ động
RPL
OLSR
Hồi đáp nhanh
AODV
TIÊN TIẾN
Thông tin-
trung tâm
CCN

Hình 3.1: Tổng quan về các giao thức định tuyến có thể có cho IoT.

3.3 RPL

RPL[10] được thiết kế đểcácgiao thức định tuyến choLLNvàIoT. RPL chủ yếu hỗ trợ đa
điểm tới điểmtraXc, với sự hỗ trợ hợp lý chođiểm-đa điểmtraXc và các tính năng cơ bản
chođiểm-điểmtraXc. Nó hoạt động với giả định rằng mạng chứa mộtnút chìmvới khả
năng tính toán và nguồn năng lượng lớn hơn các nút còn lại trong mạng. Nó xây dựng
mộtĐồ thị không theo chu kỳ hướng đích (DODAG)có gốc là nút chìm, hướng tất cả traXc
tới nút chìm. Mỗi nút trong DODAG phát raĐối tượng thông tin DODAG (DIO)tin nhắn
chứa thông tin về danh tính và thứ hạng của nó trong

7
Giao thức

DODAG. Bởi vìDIOđược gửi chủ động và cấu trúc liên kết mạng được khám phá trước,
RPL có thể được phân loại là giao thức chủ động. Tuy nhiên, tần suất củaDIO giảm theo
thời gian, giảm chi phí điều khiển không cần thiết khi DODAG đã ổn định. Khi tùy chọn
Đối tượng quảng cáo đích (DAO)thông báo được sử dụng, RPL có thể thực hiện cả kiểm
tra hai chiều và định tuyến đa đường từ nút đích đến các bộ định tuyến riêng lẻ. Sự
đánh đổi cho điều này là sự gia tăng việc sử dụng bộ nhớ và traXc kiểm soát. RPL là giao
thức duy nhất có thể sử dụng định tuyến nguồn. Điều này xảy ra khi nó hoạt động ở chế
độ không lưu trữ.
[11] cung cấp đánh giá quan trọng về giao thức RPL. Trong số những thứ khác, nó liệt kê tính
không linh hoạt của nó về mặt traXc dữ liệu Wow, đặc biệt là traXc điểm-điểm, khả năng phân
mảnh gói điều khiển và giả định các liên kết hai chiều là các điểm có vấn đề của thông số kỹ thuật.
Một phần mở rộng cải thiện sự hỗ trợ của giao thức cho giao tiếp điểm-điểm được trình bày và
đánh giá bởi [12].

3.4 OLSR và OLSRv2

CácĐịnh tuyến trạng thái liên kết được tối ưu hóa (OLSR)giao thức [13] và phiên bản kế nhiệm OLSRv2 [14] là

các giao thức định tuyến trạng thái liên kết chủ động theo bước nhảy, cả hai đều được IETF quy định. Chúng là

một trong những giao thức định tuyến phổ biến nhất choMANETvà do đó không thể không được đề cập đến.

OLSRv2 giới thiệu hỗ trợ cho các số liệu thay thế như một trong những nâng cấp lớn nhất từ OLSR, cho phép

sử dụng các số liệu nhận biết năng lượng. Một phần mở rộng cho OLSRv2 đã được đề xuất bởi [15] để kích

hoạt tính năng định tuyến đa đường, tính năng này đã được nghiên cứu cho OLSR trước đây [16]. Tuy nhiên,

cả OLSR và OLSRv2 rất có thể không phù hợp với IoT vì những lý do sau: Là các giao thức định tuyến chủ động,

chúng phát sóng định kỳ các gói khám phá hàng xóm và kiểm soát cấu trúc liên kết. Họ duy trì một danh sách

chi tiết về cả những người hàng xóm trực tiếp và các tuyến đường trên toàn bộ mạng. Điều này tạo ra cả chi

phí giao thức trên mạng, tiêu hao pin thông qua các lần truyền không cần thiết, cũng như chi phí lưu trữ, vì

thông tin có thể không bao giờ được sử dụng sẽ được lưu trữ trong cái gọi là Cơ sở Thông tin.

3.5 AODV, LOADng và AODVv2

Định tuyến vectơ khoảng cách theo yêu cầu (AODV) đặc biệtlà một giao thức định tuyến hop by hop được quy

định bởi IETF vào năm 2003 [17]. Nó sử dụng mộtYêu cầu tuyến đường (RREQ)-Trả lời tuyến đường (RREP)

-cycle, được kích hoạt mỗi khi gói tin đến một đích không xác định phải được gửi. Trong chu kỳ này, một tuyến

đường được phát hiện và lưu trữ theo từng chặng: mỗi nút chỉ biết hàng xóm trực tiếp nào là bước nhảy tiếp

theo hướng tới một đích nhất định. Bất cứ khi nào một liên kết bị hỏng, đây là

số 8
Giao thức

được truyền tải xuống theo cách tương tự.

Vì các tuyến chỉ được lưu trữ khi cần thiết nên AODV có thể được mô tả là có hiệu quả về bộ nhớ. Ở
mức độ chuyển đổi tối thiểu nhất, giao thức có thể nhỏ về kích thước hình ảnh mã vì tính đơn giản
của nó. Phần mở rộng đa đường cho AODV đã được tác giả ban đầu đề xuất [18] và những người
khác [19].
Hai phiên bản kế nhiệm của AODV đã được phát triển kể từ khi có thông số kỹ thuật:Giao thức
định tuyến vectơ khoảng cách đặc biệt theo yêu cầu nhẹ - Thế hệ tiếp theo (LOADng)[20] và
AODVv2 [21], sau này đã được thông qua bởiMANETnhóm công tác của Lực lượng đặc nhiệm kỹ
thuật Internet (IETF). Mặc dù AODV chỉ chấp nhận Số bước nhảy làm số liệu nhưng cả hai phiên
bản kế nhiệm của nó đều cho phép các số liệu thay thế, mở ra khả năng triển khai số liệu nhận
biết năng lượng như được mô tả trong phần2.2.

3.6 CCNx/ CCNLite

CCNx là sự triển khai ý tưởng ICN được mô tả trong phần2.1, được tạo bởi XEROX PARC.
Phiên bản nhẹ của nó là CCNlite, đã được áp dụng choIoTqua [22] Và [6]. CCN hoạt động theo
từng bước nhảy. Bất cứ khi nào một nút đang tìm kiếm dữ liệu, nó sẽ phân phối một Quan
tâmtin nhắn. Lãi suất này được chuyển tiếp qua mạng cho đến khi một trong các nút tham
gia có thể trả lời nó. Mỗi nút nhận được Sở thích sẽ ghi lại nó trongBảng lãi suất chờ xử lý
(PIT). Khi một Sở thích được trả lời bằng dữ liệu, tất cả các nút sẽ chuyển tiếp dữ liệu đó vào
bộ nhớ đệm, phân phối dữ liệu một cách hiệu quả qua mạng. Bằng cách đó, CCN đảm bảo
rằng dữ liệu có thể tồn tại ngay cả khi bị phân vùng mạng. Ngoài ra, các yêu cầu dữ liệu tiếp
theo có thể được các nút trung gian trả lời, phân phối tải mạng giữa các nút lân cận. CCN phù
hợp nhất cho traXc đa điểm-điểm hoặc điểm-điểm.

3.7 TIÊN TRI

CácGiao thức định tuyến xác suất sử dụng Lịch sử gặp gỡ và chuyển tiếp (PRoPHET) được xuất bản vào
năm 2012 dưới dạng giao thức định tuyến hop by hop thử nghiệm choDTNbằngLực lượng đặc nhiệm
nghiên cứu Internet (IRTF)[23]. Nó đã được mô tả Vst vào năm 2003 bởi [24].
PROPHET đo lường các chuyển động của mạng, cả về mặt vật lý và lưu lượng mạng. Dựa trên dữ liệu
này,khả năng dự đoán giao hàngsố liệu cho biết xác suất truyền dữ liệu thành công được tính toán trên
mỗi hàng xóm, mô tả PRoPHET như một giao thức xác suất. Tất cả dữ liệu hướng tới một tuyến đường
nhất định sẽ được lưu trữ cho đến khi tuyến đường đó có thể được thiết lập. Bằng cách này, PROPHET
có thể xử lý các mạng không bao giờ được kết nối đầy đủ. Bất cứ khi nào hai nút gặp nhau, thông qua
chuyển động vật lý hoặc nút bật, chúng sẽ trao đổi thông tin có thể dự đoán mà chúng

9
Kết luận và triển vọng

tính toán và cập nhật dữ liệu nội bộ của họ cho phù hợp. Dựa trên thông tin này, mỗi nút sẽ quyết định
liệu nó có muốn chuyển tiếp dữ liệu nào qua nút lân cận mà nó vừa gặp hay không. Một nút có thể gửi
dữ liệu của mình qua nhiều nút lân cận, khiến PRoPHET trở thành một giao thức định tuyến đa đường.

4 So sánh giữa các giao thức

Bởi vì không có tiêu chuẩn được thống nhất rộng rãi choIoThoặcWSNcác giao thức được mô tả ở trên
chỉ có thể được đánh giá dựa trên các tính năng của chúng. [25] thảo luận về các cân nhắc đánh giá
giao thức định tuyến có thể được sử dụng làm cơ sở để xây dựng các kịch bản chuẩn có thể có. Ngoài
ra, các giao thức được trình bày đã được triển khai cho các nền tảng khác nhau như Contiki, TinyOS,
RIOT hoặc Linux, hầu hết đều không hỗ trợ trình mô phỏng mạng NS-2 hoặc NS-3, khiến việc đánh giá
thông qua so sánh trở nên phức tạp.

5 Kết luận và triển vọng

Một loạt các phương pháp định tuyến trongIoTđã được trình bày. Các giao thức ứng cử viên sử dụng
các phương pháp được đề xuất đã được giới thiệu, cùng với các tiêu chí có thể có mà giao thức định
tuyến có thể phải phù hợp để phù hợp với IoT. Mặc dù không có giao thức nào có thể là giải pháp toàn
diện Vts một kích cỡ, nhưng chúng có thể phù hợp với các tình huống IoT cụ thể. Tuy nhiên, hầu hết các
giải pháp được đề xuất chưa bao giờ được thử nghiệm hoặc thậm chí mô phỏng trong quá trình triển
khai phù hợp với các yêu cầu được liệt kê trong1.3. Người ta lập luận rằng cần có các quy trình thử
nghiệm phù hợp với môi trường IoT. Việc tạo và điều chỉnh các điểm chuẩn được tiêu chuẩn hóa để
định tuyến trong Internet of Things có thể thúc đẩy việc so sánh các giao thức ứng cử viên cho IoT.

Hơn nữa, cấu trúc liên kết và các thuộc tính của thiết lập mô phỏng và thử nghiệm IoT làm phức tạp: trong khi

cấu trúc trước rất tốn kém để thiết lập và bảo trì, cấu trúc sau nhanh chóng không thể hiện chính xác các

thuộc tính và tác động của mạng. [26] cung cấp thông tin tổng quan về các thử nghiệm có thể truy cập công

khai phù hợp với IoT có thể được sử dụng cho nghiên cứu trong tương lai và thảo luận về những thách thức

cũng như lĩnh vực ứng dụng của chúng.

Tóm lại, có thể kết luận rằng đã có nhiều cách tiếp cận hiện có có thể được chứng minh là phù
hợp với IoT. So sánh trực tiếp của họ trong cả kịch bản mô phỏng và thử nghiệm thực tế có thể
cung cấp cái nhìn sâu sắc hơn nữa về sự phù hợp của chúng đối với các kịch bản IoT riêng biệt và
tiết lộ tiềm năng tối ưu hóa.

10
Thư mục

[1] S. Gusmeroli, S. Haller, M. Harrison, K. Kalaboukas, M. Tomasella, O. Vermesan, H. Vogt và K.

Wouters,Tầm nhìn và thách thức trong việc hiện thực hóa Internet vạn vật. Ủy ban Châu Âu,
2010.

[2] J. Martocci, PD Mil, N. Riou và W. Vermeylen, “Xây dựng các yêu cầu định tuyến tự động hóa trong
mạng năng lượng thấp và tổn thất,” RFC 5867, IETF, tháng 6 năm 2010.

[3] A. Brandt, J. Buron và G. Porcu, “Yêu cầu định tuyến tự động hóa gia đình trong mạng năng lượng
thấp và tổn thất,” RFC 5826, IETF, tháng 4 năm 2010.

[4] M. Dohler, T. Watteyne, T. Winter và D. Barthel, “Yêu cầu định tuyến đối với mạng mất điện và năng
lượng thấp ở đô thị,” RFC 5548, IETF, tháng 5 năm 2009.

[5] B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher và B. Ohlman, “Khảo sát về mạng lấy
thông tin làm trung tâm,”Tạp chí Truyền thông IEEE, tập. 50, trang 26–36, tháng 7 năm 2012.

[6] C. Mehlis, “Mạng lấy thông tin làm trung tâm trong internet vạn vật: Những thách thức về
khái niệm và thực tiễn,” Luận văn thạc sĩ, Đại học Freieät Berlin, 2014.

[7] J. Vasseur, M. Kim, K. Pister, N. Dejean và D. Barthel, “Các số liệu định tuyến được sử dụng để tính toán đường

dẫn trong mạng năng lượng thấp và mạng có tổn thất,” RFC 6551, IETF, tháng 3 năm 2012.

[8] A. Ortiz, F. Royo, T. Olivares, N. Timmons, J. Morrison và L. Orozco-Barbosa, “Chiến lược định tuyến thông

minh trong mạng cảm biến không dây cho các ứng dụng thành phố thông minh,” trongMạng, cảm biến

và điều khiển (ICNSC), 2013 Hội nghị quốc tế IEEE lần thứ 10 về, trang 740–745, tháng 4 năm 2013.

[9] J. Al-Karaki và A. Kamal, “Kỹ thuật định tuyến trong Mạng cảm biến không dây: Một cuộc khảo sát,” Truyền

thông không dây IEEE, tập. 11, không. 6, trang 6–28, 2004.

[10] T. Winter, P. Thubert, A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur và R.
Alexander, “RPL: Giao thức định tuyến IPv6 dành cho Mạng năng lượng thấp và tổn thất,” RFC
6550, IETF, tháng 3 năm 2012.

11
Kết luận và triển vọng

[11] T. Clausen, U. Herberg và M. Philipp, “Đánh giá quan trọng về Giao thức định tuyến IPv6 cho mạng
năng lượng thấp và mạng có tổn thất (RPL),” trongProc. của Hội nghị Quốc tế IEEE lần thứ 7 về
Máy tính, Mạng và Truyền thông Di động và Không dây (WiMob), trang 365–372, tháng 10 năm
2011.

[12] E. Baccelli, M. Philipp và M. Goyal, “Giao thức định tuyến p2p-rpl cho mạng cảm biến ipv6: Các thử
nghiệm đã được thử nghiệm,” trongPhần mềm, Viễn thông và Mạng máy tính (SoftCOM), Hội nghị
quốc tế lần thứ 19 năm 2011 về, trang 1–6, tháng 9 năm 2011.

[13] T. Clausen và P. Jacquet, “Giao thức định tuyến trạng thái liên kết được tối ưu hóa (OLSR),” RFC 3626, IETF,

tháng 10 năm 2003.

[14] T. Clausen, C. Dearlove, P. Jacquet và U. Herberg, “Giao thức định tuyến trạng thái liên kết được tối ưu hóa

Phiên bản 2,” RFC 7181, IETF, tháng 4 năm 2014.

[15] J. Yi và B. Parrein, “Tiện ích mở rộng đa đường dẫn cho Giao thức định tuyến trạng thái liên kết được tối ưu hóa phiên bản

2 (OLSRv2),” bản thảo internet, IETF, tháng 7 năm 2014.

[16] J. Yi, S. David, HA Adnane, B. Parrein và X. Lecourtier, “OLSR đa đường: Mô phỏng và thử nghiệm,”
trongHội thảo/Tương tác OLSR lần thứ 5, (Vienna, Áo), tháng 10 năm 2009.

[17] C. Perkins, E. Belding-Royer và S. Das, “Định tuyến vectơ khoảng cách theo yêu cầu (AODV) đặc
biệt,” RFC 3561, IETF, tháng 7 năm 2003.

[18] P. Sambasivam, A. Murthy và EM Belding-royer, “Định tuyến đa đường thích ứng động dựa
trên aodv,” trongTrong Med-Hoc-Net, 2004.

[19] MK Marina và SR Das, “Định tuyến vectơ khoảng cách đa đường theo yêu cầu đặc biệt,” SIGMOBILE
Mob. Máy tính. Cộng đồng. Rev., tập. 6, trang 92–93, tháng 6 năm 2002.

[20] T. Clausen, J. Yi và A. de Verdiere, “Loadng: Hướng tới aodv phiên bản 2,” trongHội thảo Công nghệ
Xe cộ (Mùa thu VTC), 2012 IEEE, trang 1–5, tháng 9 năm 2012.

[21] C. Perkins, S. RatliU và J. Dowdell, “Định tuyến MANET động theo yêu cầu (AODVv2).”
Trực tuyến, 2014.http://tools.ietf.org/html/draft-ietf-manet-aodvv2.

[22] S. Oh, D. Lau và M. Gerla, “Mạng lưới tập trung vào nội dung trong các mạng cấp cứu và chiến thuật,”

trongNgày không dây (WD), IFIP 2010, trang 1–5, tháng 10 năm 2010.

[23] A. Lindgren, A. Doria, E. Davies và S. Grasic, “Giao thức định tuyến xác suất cho các mạng
được kết nối không liên tục,” RFC 6693, IETF, tháng 8 năm 2012.

12
Kết luận và triển vọng

[24] A. Lindgren, A. Doria và O. Schelén, “Định tuyến xác suất trong các mạng được kết nối không liên tục,”

SIGMOBILE Mob. Máy tính. Cộng đồng. Rev., tập. 7, trang 19–20, tháng 7 năm 2003.

[25] MS Corson và J. Macker, “Mạng ad hoc di động (MANET): Các vấn đề về hiệu suất giao thức
định tuyến và những cân nhắc đánh giá,” RFC 2501, IETF, tháng 1 năm 1999.

[26] A. Gluhak, S. Krco, M. Nati, D. PVsterer, N. Mitton và T. RazaVndralambo, “Một cuộc khảo sát về cơ sở vật

chất cho nghiên cứu thí nghiệm về internet vạn vật.,” không. 11, trang 58–67.

13
Hiermit versihere ich, dass ich die vorliegende Arbeit ohne fremde Hilfe selbständig verfasst und nur
die angegebenen Hilfsmittel benutzt habe.

Hamburg, ngày 25 tháng 7 năm 2014Lotte Steenbrink