research-article

Formal verification of WAHS: an autonomous and wireless P2P auction handling system

Author:

Ines DoghriAuthors Info & Claims

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Article No.: 20, Pages 1 - 10

https://doi.org/10.1145/1416729.1416754

Published: 23 June 2008 Publication History

Abstract

The cross between mobile ad hoc networks (MANETs) and peer to peer (P2P) systems raises interesting capabilities to explore the deployment of various applications. This paper presents a new possibility to bring a mobile commerce application into P2P way. We propose a communication architecture called WAHS (Wireless Auction Handling System) and a communication protocol named BSAP-Protocol (Buyer/Seller Auction Peer) that governs interactions between BSAPs during a P2P auction process. Although tests and simulations give us an excellent overview of the protocol behaviour, the formal verification is needed to prove the correctness of a system. We formally specify and verify the properties of our proposal by the use of PROMELA/SPIN model checker. We implemented P2P auctions over MANETs functionalities' and give the first simulation results that show improvements in comparison to a previously published work.

References

[1]

Chlamtac I., Conti M., Liu J. J.-N.: "Mobile ad hoc networking: imperatives and challenges". Ad Hoc Networks, Elsevier, Vol. 1, Issue 1, p. 13--64, 2003.

[2]

R. P. McAfee, J. McMillan," Auctions and bidding", Journal of Economic Literature, 25:699--738, 1987.

[3]

P. Klemperer, editor, "The economic Theory of Auctions" (2 vols), Edward Elgar Publishing, 2000.

[4]

Schollmeier R.: " A definition of Peer-to-Peer Networking for the Classification of Peerto- Peer Architectures and Applications". Proceedings of the 1st International Conference on Peer-to-Peer Computing, Lingkping, Sweden, 2001.

Digital Library

[5]

B. Rumpe et G. Wimmel," A Framework for Real-time Online Auctions", http://whitepapers.zdnet.co.uk, June 2001.

[6]

F. Brandt, "Secure and Private Auctions without Auctioneers", Technical Report FKI- 245--02, ISSN 0941--6358, Department of Computer sciences, technical university of Munich, February 2002.

[7]

Lin N., Shrivastava S., System Support for Small-scale Auctions, IFIP Med- Hoc-Net, Mahdia, Tunisia, June 2003.

[8]

A. Fourati, K. Al Agha, H. K. Ben Ayed "Secure and fair auctions over ad hoc networks", International Journal of Electronic Business(IJEB), Vol 5, pages:276--293, 2007.

[9]

H. Frey, D. Gorgen, J. K. Lehnert, P. Sturm, "Auctions in mobile multihop ad-hoc networks following the marketplace communication pattern", 6th International Conference on Enterprise Information Systems ICEIS '04, Porto, Portugal, 2004.

[10]

Paul D. Ezhilchelvan, G. Morgan, "A Dependable Distributed Auction System: Architecture and an Implementation Framework", Fifth International Symposium on Autonomous Decentralized Systems (ISADS 2001), USA, March 26--28, 2001.

Digital Library

[11]

D. Hausheer, B. Stiller, "PeerMart:The Technology for a Distributed Auction-based Market for Peer-to-Peer Services", 2004. http://www.peermart.net/

[12]

H. K. Ben Ayed, S. K. Chihi, F. Kamoun, "A prototype of a communication protocol for real time auctions", 7th International Conference on Research on E-commerce(ICECR7), USA, November 2004.

[13]

C. E. Perkins, E. M. Royer, S. R. Das, "Ad Hoc On Demand Distance Vector (AODV) Routing", Internet draft, draft-ietf-manet-aodv-10.txt, March 2002.

Digital Library

[14]

R. de Renesse, A. H. Aghvami, "Formal verification of Ad-Hoc Routing Protocols Using SPIN Model Checker", center of Telecommunication Research, King's College London, IEEE Melecon 2004, Dubrovnik, Croatia, May 12--15 2004.

[15]

G. J. Holzmann, "The model checker spin," IEEE Transactions on Software Engineering, vol. 23, no. 5, pp. 279--295, May 1997.

Digital Library

[16]

R. Gerth, "A concise language reference for promela", http://spinroot.com/spin/Man/Quick.html.

[17]

L. Lamport, "The temporal logic of actions," ACM Transactions on Programming Languages and Systems, vol. 16, no. 3, pp. 872--923, May 1994.

Digital Library

[18]

K. Fall and K. Varadhan, "The ns Manual," http://www.isi.edu/nsnam/ns/ns-documentation.html, Apr. 2001.

[19]

N. Asokan, "Fairness in Electronic Commerce", Technical report, IBM Research Division, March 1997.

Cited By

Seo YHuh J(2020)Context-aware auction solution of cooperative fish market monitoring system for intelligent userHuman-centric Computing and Information Sciences10.1186/s13673-020-00234-w10:1Online publication date: 14-Jul-2020
https://doi.org/10.1186/s13673-020-00234-w
Dennis LFisher MWebster MBordini R(2012)Model checking agent programming languagesAutomated Software Engineering10.1007/s10515-011-0088-x19:1(5-63)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1007/s10515-011-0088-x

Formal verification of WAHS: an autonomous and wireless P2P auction handling system
1. Networks
  1. Network types

Recommendations

A weight-based clustering multicast routing protocol for mobile ad hoc networks

In mobile ad hoc networks, the mobile nodes can move arbitrarily without any centralised management mechanism. The topology of these networks can be very dynamic due to the mobility of mobile nodes. Under such changeable network topology, multicasting ...
Highly stable and adaptive clustering with efficient routing in wireless ad hoc networks

The association and disassociation of mobile nodes to and from the clusters in wireless ad hoc networks disturb the stability of the network and, therefore, the reconfiguration of clusterheads is unavoidable. This paper proposes a Weight Based Adaptive ...
Ad hoc routing protocol verification through broadcast abstraction
FORTE'05: Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems

We present an improved method for analyzing route establishment in ad hoc routing protocols. An efficient abstraction for Propagating Localized Broadcast with Dampening (PLBD) is developed. Applying this result we are able to verify networks and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

June 2008

399 pages

ISBN:9781595939371

DOI:10.1145/1416729

Conference Chairs:
Djamal Benslimane
University of Lyon, France
,
Aris Ouksel
Northwestern University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Lyon 1 University
SIGAPP: ACM Special Interest Group on Applied Computing
Mairie de Villeurbanne
Conseil Général du Rhône
INSA Lyon: Institut National des Sciences Appliquées de Lyon
Conseil Régional Rhône-Alpes
Mutuelle d'assurance MAIF
I.U.T.A LYON 1: Institute of Technology Lyon 1
Ministère de l'Enseignement Supérieur et de la Recherche
Lyon 2 University
ISTASE: High-Level Engineering School in Telecommunication
France Telecom
LIRIS: Lyon Research Center for Images and Intelligent Information Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
146
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Seo YHuh J(2020)Context-aware auction solution of cooperative fish market monitoring system for intelligent userHuman-centric Computing and Information Sciences10.1186/s13673-020-00234-w10:1Online publication date: 14-Jul-2020
https://doi.org/10.1186/s13673-020-00234-w
Dennis LFisher MWebster MBordini R(2012)Model checking agent programming languagesAutomated Software Engineering10.1007/s10515-011-0088-x19:1(5-63)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1007/s10515-011-0088-x

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten