Related workAlthough mobile devices

Related work
Although mobile devices are more advanced than static ones,
most replica detection methods [4, 6–8, 10, 12, 15, 16, 18]
deal with static ad hoc networks, mainly by using a fixed
node location as proof of the identification of a replica and
a digital signature as the authentication mechanism.
Recently, several solutions [5, 9, 11, 13, 14, 16] have been
proposed for mobile applications.
Yu et al. [13] designed a distributed protocol, XED, by
using a random number exchange that requires a far lower
computational cost than a digital signature. Whenever a
node meets another node during movement, both nodes
exchange and record a random number. When the two nodes meet again, they confirm the previously exchanged
random number. If the exchanged random number
matches with the record, they exchange a new random
number. Otherwise, a revocation message that includes the
ID of the node transmitting the unmatched random
number is broadcast over the entire network. Although
this protocol has the advantage of requiring neither
location information [i.e. no need for a global positioning
system (GPS)] nor a signature algorithm, it causes high
detection errors in large-scale mobile applications owing
to memory limitation in the nodes. The authors also
introduced another distributed protocol [14] that uses a
(predefined) maximum possible number, φ, of encounters
with genuine nodes. For example, if the number of
encounters with a node is more than the predefined
parameter φ, the node is regarded as a replica. However,
determining a reasonable value for φ is difficult because
the movements of all nodes are unpredictable.
Ho et al. [9] proposed a centralised protocol (hereafter Ho’s
protocol) that uses the maximum node speed and a digital
signature. After the base station has collected a location
claim (including a node ID, the current time and its
location) for each node in an authenticated way, it computes
the speed of each node and then determines a replica by
comparing the computed speed with a predefined maximum
speed. This solution involves high communication costs,
because the location claims of all nodes, even from distant
locations, must be periodically reported to the base station.
Furthermore, the nodes closest to the base station tend to
have heavier routing loads than other nodes, resulting in
considerable performance degradation.
Cho et al. [5] also proposed an effective distributed
detection protocol (here, we call the protocol ‘three-round
EDDR’) using the location claim exchange with
neighbouring nodes. Unfortunately, the three-round EDDR
requires more energy than ‘two-round EDDR’, which is
newly proposed in this paper. As this paper is an improved
version of the work [5], we introduce more energy-efficient
replica detection protocol in two-round EDDR. In addition,
we show that the proposed protocols have good performance
through simulation experiments. Although Conti et al. [16]
also proposed a replica detection protocol based on the
location claim exchange, the work did not provide high
replica detection ratio because of memory limitation.
Recently, Xing and Cheng [11] presented two
replica-detection protocols. Their protocols are appropriate
combinations of a one-way hash chain technique [19] and
the abovementioned techniques of information exchange
with neighbouring nodes [5, 13], limited maximum number
of encounters [14] and limited maximum speed [9].
However, one of the protocols causes excessive routing
traffic during the delivery of location in mobile applications,
possibly resulting in high communication overheads.
Furthermore, another protocol requires large-sized records.
Unfortunately, large-sized records are unsuitable for
memory-limited devices such as sensor motes because the
number of records that can be stored in a node is limited

ผลลัพธ์ (ไทย) 1:

งานที่เกี่ยวข้องถึงแม้ว่าโทรศัพท์มือถือจะสูงขึ้นกว่าคนคงแบบจำลองส่วนใหญ่ตรวจวิธี [4, 6-8, 10, 12, 15, 16, 18]จัดการกับเครือข่ายเฉพาะกิจถาวร ส่วนใหญ่ โดยใช้แบบถาวรตำแหน่งโหนเป็นการระบุของแบบจำลอง และลายเซ็นดิจิทัลที่เป็นกลไกการรับรองความถูกต้องล่าสุด ได้รับโซลูชั่นหลาย [5, 9, 11, 13, 14, 16]นำเสนอสำหรับแอพพลิเคชันโมบายYu et al. [13] ออกแบบโพรโทคอกระจาย XEDใช้อัตราแลกเปลี่ยนหมายเลขสุ่มที่ต้องการต่ำต้นทุนที่คำนวณมากกว่าลายเซ็นดิจิทัล เมื่อใดก็ตามโหนไปตามโหนอื่นในระหว่างการเคลื่อนย้าย ยกเลิกแลกเปลี่ยน และบันทึกตัวเลขสุ่ม เมื่อโหนสองพบอีก พวกเขายืนยันแลกเปลี่ยนก่อนหน้านี้หมายเลขแบบสุ่ม ถ้าตัวเลขสุ่มแลกเปลี่ยนตรงกันกับระเบียน พวกเขาแลกเปลี่ยนใหม่แบบสุ่มหมายเลข มิฉะนั้น การเพิกถอนข้อความที่มีการID โหนดส่งตรงที่สุ่มเลขออกอากาศผ่านเครือข่ายทั้งหมด ถึงแม้ว่าข้อดีของการไม่จำเป็นต้องมีโพรโทคอลนี้ข้อมูลสถานที่ [เช่นไม่จำเป็นต้องวางตำแหน่งทั่วโลกระบบ(ดาวเทียม GPS)] หรืออัลกอริทึมลายเซ็น จะทำให้สูงตรวจหาข้อผิดพลาดในแอพพลิเคชันโมบายขนาดใหญ่ owingการจำกัดหน่วยความจำในโหน ผู้เขียนยังแนะนำอื่นกระจายโพรโทคอล [14] ที่ใช้เป็น(ล่วงหน้า) สูงสุดหมายเลข φ ของพบมีโหนของแท้ ตัวอย่างเช่น ถ้าหมายเลขของพบกับโหนจะมากขึ้นกว่าที่กำหนดไว้ล่วงหน้าพารามิเตอร์φ โหนถือเป็นแบบจำลอง อย่างไรก็ตามกำหนดค่าที่เหมาะสมสำหรับφเป็นเรื่องยากเนื่องจากย้ายโหนทั้งหมดที่คาดเดาไม่ได้โพรโทคอตุลาคม (โดยโฮจิมินห์ของนำเสนอโฮ al. ร้อยเอ็ด [9]โพรโทคอล) ที่ใช้ความเร็วสูงสุดของโหนและแบบดิจิตอลลายเซ็น หลังจากสถานีฐานได้รวบรวมสถานที่เรียกร้อง (รวมถึงรหัสโหน เวลาปัจจุบันและสถาน) สำหรับแต่ละโหนในวิธีการรับรองความถูกต้อง มันจะความเร็วของแต่ละโหนด และจากนั้น กำหนดแบบจำลองโดยเปรียบเทียบความเร็วในการคำนวณมากที่สุดที่กำหนดไว้ล่วงหน้าความเร็วของ วิธีนี้เกี่ยวข้องกับการสื่อสารสูงต้นทุนเนื่องจากสถานที่อ้างว่า โหนทั้งหมด แม้จากระยะไกลสถาน ต้องสามารถรายงานไปยังสถานีฐานเป็นระยะ ๆนอกจากนี้ โหนดที่ใกล้เคียงกับสถานีฐานมักจะมีโหลดสาย heavier กว่าโหน ในประสิทธิภาพมากขึ้นช่อ al. ร้อยเอ็ด [5] ยังได้นำเสนอมีประสิทธิภาพกระจายตรวจสอบโพรโทคอล (นี่ เรียกโพรโทคอล ' สามรอบEDDR') ใช้ตำแหน่งอ้างแลกเปลี่ยนกับโหนเพื่อน อับ สามรอบ EDDRต้องใช้พลังงานมากขึ้นกว่า 'EDDR รอบสอง" ซึ่งเป็นใหม่นำเสนอในเอกสารนี้ เป็น การปรับปรุงเอกสารนี้รุ่นที่ทำงาน [5], เราแนะนำเพิ่มเติมพลังงานอย่างมีประสิทธิภาพโพรโทตรวจสอบจำลองในรอบสอง EDDR นอกจากนี้แสดงว่า โพรโทคอลที่เสนอมีประสิทธิภาพดีผ่านการทดลองจำลองการ แม้ว่าคอนติ al. ร้อยเอ็ด [16]เสนอแบบจำลองตรวจสอบโพรโทคอลตามสถานอ้างอัตราแลกเปลี่ยน งานไม่มีสูงอัตราส่วนในการตรวจสอบแบบจำลองเนื่องจากข้อจำกัดของหน่วยความจำแสดงสองล่าสุด ชิงชิงและเฉิง [11]โพรโทคอลการตรวจสอบแบบจำลอง โพรโทคอความเหมาะสมชุดแฮทางเดียวโซ่เทคนิค [19] และเทคนิคดังกล่าวข้างต้นของการแลกเปลี่ยนข้อมูลจำกัดจำนวน ด้วยโหนเพื่อน [5, 13],เผชิญหน้า [14] และความเร็วสูงสุดจำกัด [9]อย่างไรก็ตาม หนึ่งโพรโทคอลที่ทำให้สายเกินไปจราจรในระหว่างการส่งมอบสถานที่ในการใช้งานโทรศัพท์มือถืออาจจะเกิดขึ้นในวัสดุสื่อสารสูงนอกจากนี้ โปรโตคอลอื่น ๆ ต้องการระเบียนขนาดใหญ่อับ ระเบียนขนาดใหญ่จะไม่เหมาะสมกับหน่วยความจำจำกัดอุปกรณ์เช่นเซนเซอร์ motes เนื่องจากการระเบียนที่สามารถเก็บในโหนดมีจำนวนจำกัด

ผลลัพธ์ (ไทย) 2:

ที่เกี่ยวข้องในการทำงาน
แม้ว่าโทรศัพท์มือถือที่มีความสูงกว่าคนที่คงที่
มากที่สุดวิธีการตรวจสอบแบบจำลอง [4, 6-8, 10, 12, 15, 16, 18]
ข้อตกลงกับเครือข่ายเฉพาะกิจคงที่ส่วนใหญ่โดยใช้คง
ตั้งโหนดเป็นหลักฐานในการ บัตรประจำตัวของแบบจำลองและ
ลายเซ็นดิจิตอลเป็นกลไกการตรวจสอบ.
เมื่อเร็ว ๆ นี้การแก้ปัญหาหลาย [5, 9, 11, 13, 14, 16] ได้รับการ
เสนอสำหรับการใช้งานมือถือ.
Yu et al, [13] การออกแบบโปรโตคอลกระจาย XED โดย
ใช้อัตราแลกเปลี่ยนจำนวนสุ่มที่ต้องห่างไกลที่ต่ำกว่า
ค่าใช้จ่ายในการคำนวณกว่าลายเซ็นดิจิตอล เมื่อใดก็ตามที่
มีคุณสมบัติตรงตามโหนดโหนดอื่นในระหว่างการเคลื่อนไหวทั้งสองโหนด
แลกเปลี่ยนและบันทึกจำนวนสุ่ม เมื่อทั้งสองโหนดพบกันอีกครั้งที่พวกเขายืนยันแลกเปลี่ยนก่อนหน้านี้
ตัวเลขสุ่ม หากตัวเลขสุ่มแลกเปลี่ยน
ตรงกับบันทึกที่พวกเขาแลกเปลี่ยนสุ่มใหม่
จำนวน มิฉะนั้นข้อความเพิกถอนที่มี
ID ของโหนดส่งสุ่มตรงกัน
หมายเลขออกอากาศผ่านเครือข่ายทั้งหมด แม้ว่า
โปรโตคอลนี้ได้ประโยชน์จากการที่ต้องใช้ทั้ง
ข้อมูลสถานที่ [คือความจำเป็นสำหรับตำแหน่งทั่วโลกไม่มี
ระบบ (GPS)] หรืออัลกอริทึมลายเซ็นจะทำให้สูง
การตรวจสอบข้อผิดพลาดในการใช้งานขนาดใหญ่มือถือเนื่องจาก
ข้อ จำกัด ของหน่วยความจำในโหนด ผู้เขียนยัง
แนะนำโปรโตคอลกระจายอีก [14] ที่ใช้
(ที่กำหนดไว้ล่วงหน้า) จำนวนที่เป็นไปได้สูงสุดφ, ของการเผชิญหน้า
กับโหนดแท้ ตัวอย่างเช่นถ้าจำนวนของ
การเผชิญหน้ากับโหนดเป็นมากกว่าที่กำหนดไว้ล่วงหน้า
พารามิเตอร์φโหนดได้รับการยกย่องเป็นแบบจำลอง อย่างไรก็ตาม
การกำหนดค่าที่เหมาะสมสำหรับφเป็นเรื่องยากเพราะ
การเคลื่อนไหวของทุกโหนดที่ไม่แน่นอน.
โฮและคณะ [9] เสนอโปรโตคอลส่วนกลาง (ปรโลกโฮ
โปรโตคอล) ที่ใช้ความเร็วสูงสุดและโหนดดิจิตอล
ลายเซ็น หลังจากที่สถานีฐานได้รวบรวมสถานที่ที่
เรียกร้อง (รวมถึงรหัสโหนด, เวลาปัจจุบันและของ
สถานที่) สำหรับแต่ละโหนดในวิธีการรับรองความถูกต้องมันคำนวณ
ความเร็วของแต่ละโหนดและจากนั้นกำหนดแบบจำลองโดย
การเปรียบเทียบความเร็วในการคำนวณกับที่กำหนดไว้ล่วงหน้า สูงสุด
ความเร็ว วิธีการแก้ปัญหาที่เกี่ยวข้องกับค่าใช้จ่ายในการสื่อสารสูง
เพราะการเรียกร้องสถานที่ตั้งของโหนดทั้งหมดแม้จะมาจากที่ห่างไกล
สถานที่ต้องมีการรายงานเป็นระยะ ๆ ไปยังสถานีฐาน.
นอกจากนี้โหนดที่ใกล้กับสถานีฐานมีแนวโน้มที่จะ
มีการโหลดเส้นทางหนักกว่าโหนดอื่น ๆ ที่มีผลใน
ลดประสิทธิภาพการทำงานมาก.
Cho และคณะ [5] นอกจากนี้ยังเสนอให้มีประสิทธิภาพการกระจาย
โปรโตคอลการตรวจสอบ (ที่นี่เราเรียกว่าโพรโทคอ 'สามรอบ
EDDR ') โดยใช้สถานที่แลกเปลี่ยนกับการเรียกร้อง
โหนดข้างเคียง แต่น่าเสียดายที่สามรอบ EDDR
ต้องใช้พลังงานมากขึ้นกว่าสองรอบ EDDR 'ซึ่งเป็น
ที่นำเสนอใหม่ในบทความนี้ ในฐานะที่เป็นกระดาษนี้การปรับปรุง
รุ่นของการทำงาน [5] เราแนะนำพลังงานอย่างมีประสิทธิภาพมากขึ้น
โปรโตคอลการตรวจสอบแบบจำลองในสองรอบ EDDR นอกจากนี้
เราแสดงให้เห็นว่าโปรโตคอลที่นำเสนอมีผลงานที่ดี
ผ่านการทดลองจำลอง แม้ว่าคอนติและคณะ [16]
ยังเสนอโปรโตคอลการตรวจสอบแบบจำลองขึ้นอยู่กับ
สถานที่แลกเปลี่ยนการเรียกร้องการทำงานไม่ได้ให้สูง
อัตราการตรวจจับแบบจำลองเนื่องจากข้อ จำกัด ของหน่วยความจำ.
เมื่อเร็ว ๆ นี้ซิงและเฉิง [11] นำเสนอสอง
โปรโตคอลแบบจำลองการตรวจสอบ โปรโตคอลของพวกเขามีความเหมาะสม
การรวมกันของเทคนิคโซ่แฮชทางเดียว [19] และ
เทคนิคดังกล่าวข้างต้นของการแลกเปลี่ยนข้อมูล
กับโหนดข้างเคียง [5, 13], จำนวน จำกัด สูงสุด
ของการเผชิญหน้า [14] และความเร็วสูงสุด จำกัด [9].
อย่างไรก็ตาม หนึ่งของโปรโตคอลที่ทำให้เกิดการกำหนดเส้นทางมากเกินไป
จราจรในช่วงการจัดส่งของสถานที่ตั้งในการใช้งานมือถือที่
อาจจะส่งผลให้ค่าใช้จ่ายในการสื่อสารสูง.
นอกจากนี้โปรโตคอลอื่นต้องบันทึกขนาดใหญ่.
แต่น่าเสียดายที่บันทึกขนาดใหญ่ไม่เหมาะสมสำหรับ
อุปกรณ์หน่วยความจำ จำกัด เช่นเซ็นเซอร์ motes เพราะ
จำนวนของระเบียนที่สามารถเก็บไว้ในโหนดมี จำกัด

ผลลัพธ์ (ไทย) 3:

ที่เกี่ยวข้อง
ถึงแม้ว่าอุปกรณ์มือถือขั้นสูงมากขึ้นกว่าที่คงที่มากที่สุดวิธีตรวจจับจําลอง
[ 4 , 6 และ 8 , 10 , 12 , 15 , 16 , 18 ]
จัดการแบบเครือข่ายเฉพาะกิจ โดยส่วนใหญ่ใช้แบบถาวร
ปมสถานที่เพื่อเป็นหลักฐานในการระบุของแบบจำลองและ
ลายเซ็นดิจิตอล เป็นกลไกการตรวจสอบ .
เมื่อเร็ว ๆนี้หลายโซลูชั่น [ 5 , 9 , 11 , 13 , 14 , 16 ] ได้
เสนอสำหรับการใช้งานโทรศัพท์มือถือ
ยู et al . [ 13 ] ออกแบบการกระจายของโปรโตคอล xed โดย
ใช้แบบสุ่มจำนวนตราที่ต้องไกลลดการคำนวณต้นทุนกว่า
ลายเซ็นดิจิตอล เมื่อใดก็ตามที่โหนดโหนดอื่น
ตรงในระหว่างการเคลื่อนไหว บันทึกเลขสุ่มโหนดทั้งสอง
ตราและ เมื่อสองจุดพบกันอีกครั้ง พวกเขายืนยันก่อนหน้านี้แลก
สุ่มหมายเลขถ้าเปลี่ยนเลขสุ่ม
ตรงกับบันทึกพวกเขาแลกเปลี่ยนเลขสุ่ม
ใหม่ มิฉะนั้น การยกเลิกข้อความที่ประกอบด้วย
ID ของโหนดส่งเลขสุ่ม
ตรงกันออกอากาศผ่านเครือข่ายทั้งหมด แม้ว่า
พิธีสารนี้มีข้อดีของที่ต้องการและข้อมูลสถานที่
[ คือไม่ต้องระบบตำแหน่งทั่วโลก ( GPS )
] หรือลายเซ็นขั้นตอนวิธีมันทำให้เกิดข้อผิดพลาดในการตรวจสอบสูง

จำกัดการใช้งานโทรศัพท์มือถือขนาดใหญ่เนื่องจากหน่วยความจำในโหนด ผู้เขียนยัง
แนะนำอื่นแจกจ่ายโพรโทคอล [ 14 ] ที่ใช้
( ล่วงหน้า ) ได้สูงสุดจำนวน φของการเผชิญหน้า
กับโหนดของแท้ ตัวอย่างเช่นถ้าจำนวน
เผชิญหน้ากับโหนดที่เป็นมากกว่าที่กำหนดไว้ล่วงหน้าค่า
φ , โหนดถือเป็นของเล่น อย่างไรก็ตาม
การกำหนดมูลค่าที่เหมาะสมสำหรับφเป็นเรื่องยากเพราะ
การเคลื่อนไหวของทุกปม ไม่อาจคาดเดา .
โฮ et al . [ 9 ] เสนอส่วนกลางโปรโตคอล ( ต่อพิธีสาร โฮ
) ที่ใช้ความเร็วได้สูงสุดของโหนดและลายเซ็นดิจิตอล

หลังจากสถานีฐานได้รวบรวมสถานที่
อ้าง ( รวมทั้งโหนด ID , เวลาปัจจุบันและที่ตั้งของ
) สำหรับแต่ละโหนดในการรับรองความถูกต้องวิธีมัน
.ความเร็วของแต่ละโหนด และกําหนดจําลองโดย
เปรียบเทียบคำนวณความเร็วที่กำหนดไว้สูงสุด
ความเร็ว วิธีนี้เกี่ยวข้องกับค่าใช้จ่ายในการสื่อสารสูง
เพราะตำแหน่งอ้างทุกโหนด จากสถานที่ห่างไกล
ต้องเป็นระยะรายงานไปยังสถานีฐาน
นอกจากนี้ โหนดที่ใกล้สถานีฐานมักจะ
มีหนักเส้นทางโหลดกว่าจุดอื่น ๆส่งผลให้ประสิทธิภาพการย่อยสลายมาก
.
โช et al . [ 5 ] ยังเสนอที่มีประสิทธิภาพกระจาย
ตรวจจับ Protocol ( ที่นี่เราเรียกโปรโตคอลสามรอบ
eddr ' ) โดยใช้สถานที่เรียกร้องแลกเปลี่ยนกับ
โหนดเพื่อนบ้าน ขออภัย สามรอบ eddr
ต้องการพลังงานมากขึ้นกว่าสองรอบ eddr ' ซึ่งเป็น
ใหม่เสนอในบทความนี้ เป็นกระดาษนี้คือการปรับปรุง
รุ่นของงาน [ 5 ] เราแนะนำโปรโตคอลการตรวจสอบแบบจำลองพลังงาน
เพิ่มเติมในรอบสอง eddr . นอกจากนี้ เราพบว่าระบบที่เสนอ

ผลงานที่ดีได้ผ่านการทดลองจำลอง ถึงแม้ว่า Conti et al . [ 16 ]
ยังได้เสนอแบบจำลองการตรวจสอบโปรโตคอลตาม
สถานที่เรียกร้องแลกเปลี่ยน งานไม่ได้ให้สูง
จำลองการตรวจสอบอัตราส่วนเพราะข้อจำกัดของหน่วยความจำ
เมื่อเร็ว ๆนี้ ซิงเฉิง [ 11 ] แสดงสอง
โปรโตคอลตรวจจับปลอม โปรโตคอลของพวกเขาเป็นชุดที่เหมาะสม
โรงเรียนมีโซ่กัญชาเทคนิค [ 19 ] และ

เทคนิคดังกล่าวข้างต้นของแลกเปลี่ยนข้อมูลกับประเทศเพื่อนบ้าน ) [ 5 , 13 ] , จำกัดจำนวนสูงสุด
ของการเผชิญหน้า [ 14 ] และ จำกัด ความเร็วสูงสุด [ 9 ] .
อย่างไรก็ตามสาเหตุหนึ่งของโปรโตคอลเส้นทางการจราจรมากเกินไป
ในระหว่างการคลอด ของสถานที่ในการใช้งานโทรศัพท์มือถือ อาจเป็นผลในการสื่อสารสูงข้างบน
.
และโปรโตคอลอื่นต้องบันทึกขนาดใหญ่ .
แต่บันทึกขนาดใหญ่ไม่เหมาะสมสำหรับ
หน่วยความจำจำกัดอุปกรณ์เช่นเซ็นเซอร์โมตส์เพราะ
จำนวนระเบียนที่สามารถเก็บไว้ในโหนดจะถูก จำกัด